你可能第一反应就是KMP算法，但是我们在这篇文章里面将它朴素实现。

假设给定的字符串为字符串a,模板串为字符串b

在字符串a的每一个字符的位置开始，来用字符串b一位一位去对，如果对不上了，就break，从a的下一个字符的位置开始一位一位对。

完整代码如下：

1 #include
     
       2 #include
      
        3 using namespace std; 4 string a,b; 5 int ans=0; 6 int main() 7 { 8     cin>>a>>b;  9     for(int i=0;i