【算法竞赛入门练习题】判断给定的字符串中是否包含某个字符串

题目链接：

459. 重复的子字符串 - 力扣（LeetCode）

解题思路：

利用移动匹配的方法

（这里特别注意利用 for 循环实现对某个字符串的查找）

参考代码：

class Solution {
public:
    bool repeatedSubstringPattern(string s) 
    {
        string ss = s+s;
        ss.erase(ss.begin());
        ss.pop_back();

        int ss_len = ss.size();
        int s_len = s.size();

        int flag  = 0;
        
        for(int i = 0; i < ss_len; i++)
        {
            int tmp = i;
            if(ss[i] == s[0])
            {
                //flag = 1;
                for(int j = 0; j < s_len; j++)
                {
                    if(ss[tmp] == s[j])
                    {
                        flag = 1;
                        tmp++;
                    }
                    else
                    {
                        flag = 0;
                        break;
                    }
                    
                }

                if(flag == 1)//如果已经找到，则无需再次进行下一步的查找
                {
                  break;
                }
           
            }
        }

        if(flag == 1)
         {
             return true;
         }
         else
         {
             return false;
         }
    }
};