作为一个自学小白,我jio得这个双指针算法还是很简单的。
这是我的第一篇学习笔记(做不好勿喷)
C++ 代码
#include <bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
while(n--){
string s;
cin>>s;
int ans1=0;
char ans2;
for(int i=0;i<s.size();i++){
int j=i;
while(j<=s.size()&&s[i]==s[j])j++;
if(j-i>ans1)ans1=j-i,ans2=s[i];
i=j-1;
}
cout<<ans2<<" "<<ans1<<endl;
}
return 0;
}