连续字符

tokitsukaze有一个长度为n，只包含小写字母的字符串S。
对于每一种字母，若同种字母都连在一起，tokitsukaze会感到心情愉悦。
若tokitsukaze会感到心情愉悦，请输出"YES"，否则输出"NO"。(均不含引号。)
输入描述:
第一行输入一个正整数n，(1≤n≤100)。
接下来一行输入一个长度为n的字符串S，‘a’≤S[i]≤’z’。
输出描述:
输出一行，“YES”,或者"NO"。
示例1
输入
复制
1
a
输出
复制
YES
示例2
输入
复制
2
ab
输出
复制
YES
示例3
输入
复制
3
aba
输出
复制
NO

解题思路：
很巧妙的思维题
l为字母cc第一次出现的下标，r为字母cc最后一次出现的下标，num为字母cc总共出现的次数。
那么对于所有出现过的字母，判断他们是否都满足 r[i]-l[i]==num[i]-1
时间复杂度为O(n)。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n , flag=1;
	int l[27] , r[27] , num[27];
	char k;
	cin >> n;
	memset(l,0,sizeof(l));
	memset(num,0,sizeof(num));
	if(n==1)
	{
		cout << "YES" << endl;
		return 0;
    }
    scanf("%c",&k);
	for(int i = 1 ; i <= n ; i++)
	{
		scanf("%c",&k);
		if(l[k-'a']==0)
		  l[k-'a']=i;
		else
		  r[k-'a'] = i;
		num[k-'a']++;
	}
	for(int i = 0 ; i < 26 ; i++)
	{
		if(num[i]==0||num[i]==1||r[i]-l[i]==num[i]-1)
		{
			flag = 1;
		}
		else
		{
			flag =0;
			break;
		}
	}
	if(flag)
	  cout << "YES" << endl;
	else
	  cout << "NO" << endl;
	return 0;
}