C++之字符串相关问题（遍历）及解法

题目忘记是哪个公司的真题了，问题很经典

一个重复字符串是由两个相同的字符串首尾拼接而成，例如abcabc便是长度为6的一个重复字符串，而abcba则不存在重复字符串。给定任意字符串，请帮小强找出其中的最长重复子串。

解题思路： 采用暴力解法，提供给大家，思路贼暴力，就是两次遍历，每次碰到s[i]和s[j]相同的情况就用while判断两个字符串是不是相同的。这个代码应该还可以优化。

#include<iostream>
#include<string>
using namespace std;
class Solution
{
    public:
    int get_string(string s)
    {
        int max_res=0;
        for(int i=0;i<s.size();i++)
        {
             for(int j=i+1;j<s.size();j++)
             {
                 if(s[j]==s[i])
                 {
                    int f1=i,f2=j;
                     while(f1<j && f2<s.size())
                     {
                         if(s[f1]!=s[f2])
                         {
                             break;
                         }
                         else
                         {
                             f1++;
                             f2++;
                         }
                          
                     }
                    if(f1==j &&max_res<j-i)
                     max_res=j-i;
                 }
             }
        }
        return 2*max_res;
    }
     
};
 
int main()
{
    Solution S2;
    string s1;
    getline(cin,s1);
    auto len=S2.get_string(s1);
    cout<<len<<endl;
    return 0;
}

最后

以上就是贪玩枫叶为你收集整理的C++之字符串相关问题（遍历）及解法的全部内容，希望文章能够帮你解决C++之字符串相关问题（遍历）及解法所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。