你会得到一个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++;}elsek=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);}elsek=1;}cout<<mx<<endl;}return 0;}