【找最长重复子串长度】

你会得到一个DNA序列：一个由字符A、C、G和T组成的字符串。你的任务是找到序列中最长的重复次数。这是一个最大长度的子字符串，仅包含一种类型的字符。

输入

唯一的输入行包含 n（1 ≤ n ≤ 10 的字符串6） 字符。

输出

打印一个整数：最长重复的长度。

样例输入 Copy

ATTCGGGA

样例输出 Copy

3

思路：

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;
 
}