牛客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;
}