洛谷1032字串变换

你只有非常努力，才能看起来毫不费力。

这个题目让我学到了很多东西吧，尤其是string的应用。不得不感叹STL实在是太强大了。

思路：就是无脑的bfs，但是我还是做了好久

当时的错误：很容易错的就是，当你遍历一个字符串的时候，你会只遍历第一个将要转换的字符。比如accacc有a->b,能计算到bccacc之后的例子，但是计算不到accbcc之后的

收获：

一：string的相关操作

1.  s.find()和s.rfind()
   ①find(string str,int pos);第一个参数是string类型的。从s的pos位置开始找，找到str就返回下标。
   ②find(char* str,int pos)和①一样
       find(char* str,int pos,int n)表示的是从s的pos位置开始查找，找到和str的前n位相同的子串就返回下标。这只适用于char*。
   ③s.rfind()就是从后查找而已。
2. s.replace(pos,)
   s.replace(pos, n, s1)    用s1替换s中从pos开始（包括0）的n个字符的子串。

3. 截取子串
    s.substr(pos, n)    截取s中从pos开始（包括0）的n个字符的子串，并返回
    s.substr(pos)        截取s中从从pos开始（包括0）到末尾的所有字符的子串，并返回

二：复习kmp算法，之前老师是有讲过的。

//洛谷  变字串
#include<bits/stdc++.