题目大意:
给你一串字符串在不连续的一段英文字母里如果有重复出现的字母就输出NO
否则输出YES
比如AABAA输出NO
AAABBB则输出YES
思路:
因为最近被校赛疯狂WA搞怕了所以交的比较晚emmmm
从左往右扫,如果出现的字符与前一个字符不一样就说明是新的字符就记录下来并看之前是否有重复,如果有就是NO
不然就是YES
具体看代码
AC代码:
#include <iostream>
#include <string>
using namespace std;
string s;
int main()
{
int n;
cin>>n;
while(n--){
int p;
cin>>p;
char a[30]={0};
cin>>s;
int len=s.size();
char c=s[0];
int ok=1;
a[c-'A']++;
for(int i=1;i<len;i++){
char m=s[i];
if(s[i]!=c&&a[m-'A']!=0){//出现重复一段字符的情况
ok=0;
break;
}
a[m-'A']++;
c=s[i];
}
if(!ok)cout<<"NO"<<endl;
else cout<<"YES"<<endl;
}
return 0;
}