4193: Commencement
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
提交:0
解决:0
题目描述
# Commencement
### 内存
1024MB
### 时间
2S
## 题目描述
一个由小写英文字母组成的字符串$S$被称为"好字符串",当且仅当它对所有不小于1的整数$i$满足以下性质:
- 在$S$中恰好出现i次的不同字母的数量为0或2。
给定一个字符串$S$,判断它是否是好字符串。
## 输入格式
输入$S$。
## 输出格式
如果$S$是好字符串,输出`Yes`,否则输出`No`。
## 输入输出样例
### 输入样例1
```
commencement
```
### 输出样例1
```
Yes
```
### 输入样例2
```
banana
```
### 输出样例2
```
No
```
### 输入样例3
```
ab
```
### 输出样例3
```
Yes
```
## 数据范围与提示
【样例1说明】
对于字符串"`commencement`",恰好出现$i$次的不同字母数量如下:
- $i=1$:两个字母(`o`和`t`)
- $i=2$:两个字母(`c`和`n`)
- $i=3$:两个字母(`e`和`m`)
- $i≥4$:零个字母
因此,"`commencement`"满足好字符串的条件。
【样例2说明】
对于字符串"`banana`",只有一个字母$b$恰好出现一次,所以它不满足好字符串的条件。
【数据范围】
$S$是一个由小写英文字母组成的字符串,长度在1到100之间(包括1和100)。
## 题目来源
ABC349B