新浪微博算法题

    这是我在面试过程中遇到的一道代码算法题，需要我在一定的时间内完成这个题目，题目的描述：

                将某字符串str1中的字符串str2，全部替换成字符串str3。
                例如：str1=”abcecbbccefgxyzbcgbcg”，
str2=”bc”,
str3=”xy”.
替换后为”axyecbxycefgxyzxygxyg”
        请尽可能考虑各类情况，并保证时间复杂度和空间复杂度最优。

    这个题看似简单的做法是可以的解决的，我当时也想过简单的暴力求解法解决。后来我仔细想了想