1.tokitsukaze and Connection
题目大意:字符串中的相同字符是不是全部在一起
思路:对于每一个字符,判断是否出现过,出现过则判断它的上一个字母与现在的是否相同,相同则连续,否则不连续;没出现过则对他标记代表它出现过了
我出现的错误:
在输出no的情况里,忘记了break;
导致一个样例可能有多个no的输出
#include <bits/stdc++.h>
using namespace std;
int a[1000];
int main()
{
memset(a,0,sizeof(a));
int n;
cin>>n;
string s;
cin>>s;
int ok=1;
for(int i=0;i<n;i++)
{
if(a[s[i]-'0']==0) a[s[i]-'0']++;
else if(s[i-1]!=s[i])
{
ok=0;
cout<<"NO"<<endl;
break;
}
}
if(ok==1) cout<<"YES"<<endl;
return 0;
}