【找最长重复子串长度】

ATTCGGGA

思路：

1.依次遍历字符串，记录相邻重复的字符数目；

2.先将计数的变量赋值为1，相邻后者重复再加1，相邻后者不重复就归为1

AC代码一：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string s;
    cin>>s;
    int n=s.size(),mx=0;
    int k=1;


        for(int i=0;i<n;i++)
        {

            if(s[i+1]==s[i])
            {
                k++;

            }

            else
                k=1;
            mx=max(mx,k);


        }
        cout<<mx<<endl;



    return 0;

}

AC代码二：不同之处在mx初始化的值不同；比较最大值函数的位置就不同

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string s;
    cin>>s;
    int n=s.size(),mx=1;
    int k=1;
    if(n==1)
        cout<<1<<endl;
    else{
        for(int i=0;i<n;i++)
        {
 
            if(s[i+1]==s[i])
            {
                k++;
                mx=max(mx,k);
            }
            else
                k=1;
 
 
        }
        cout<<mx<<endl;
    }
 
 
    return 0;
 
}