题目:查找长字符串A中的短字符串B并将其替换为短字符串C。要求:尽量少申请额外空间,时间复杂度低。 当场认为是KMP,直接蒙了。。。后来只写对了一半,缩减A的。扩张A的想到了,面试官没让讲,时间太长了。最后面试官说还要处理多次替换的情况。。跪了。。。 #include<iostream> #include<string> using namespace std; class Solution { public: //判断A从第k个元素起始是否与B相同 &n...