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