文艺花瓣

文章
3
资源
0
加入时间
3年0月20天

B : DS串应用–串替换B : DS串应用–串替换

B : DS串应用–串替换Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 23 Solved: 17 Description给出主串、模式串、替换串,用KMP算法找出模式串在主串的位置,然后用替换串的字符替换掉模式串本题只考虑一处替换的情况,如果你想做的完美一些,能够实现多处替换那可能需要考虑模式串和替换串长度不一致的情况Input第一个输入t,表示有t个实例第二行输入第1个实例的主串,第三行输入第1个实例的.