牛客1080/A

链接：https://ac.nowcoder.com/acm/contest/1080/A
来源：牛客网
 

题目描述

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

#include<bits/stdc++.h>
using namespace std;
char s[300];
map<char,int> mp;
int main()
{
    int n;
    cin>>n;
    scanf("%s",s);

    mp[s[0]]=1;
    for(int i=1;i<n;i++)
    {
        if(s[i]!=s[i-1]&&mp[s[i]]==1)
        {
            cout<<"NO"<<endl;
            return 0;
        }
        else if(s[i]==s[i-1])
        {
            continue;
        }
        else if(s[i]!=s[i-1]&&mp[s[i]]==0)
        {
            mp[s[i]]=1;
            continue;
        }
    }
    cout<<"YES"<<endl;
}