A67275.压缩字符串
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
Alice 收到一个字符串,需按以下规则压缩:
- 仅可压缩字符串中连续且字符完全相同的子串(如 a、bbb ),不允许子串内字符不同(如 ab、xya)。
- 每个压缩后的子串表示为字符加上长度,例如 aaaa 压缩后为 a, 4。
现有一个压缩后的字符串,由 k 个元素组成,第 i 个元素为 ci, numi (ci 为字符,numi 为正整数)。
我们定义字符串被充分压缩当且仅当相邻的两个元素的字符互不相同。现在我们需要判断被压缩后的字符是否被充分压缩。
输入格式
第一行输入一个正整数 k ,代表被压缩后的字符串的元素数。
接下来 k 行输入一个字符 ci 和一个整数 numi 。代表着第 i 个元素的字符和长度。
输出格式
如果字符串被充分压缩,输出 "Yes" , 否则输出 "No"。
输入输出样例
输入#1
3 a 1 b 1 c 1
输出#1
Yes
输入#2
3 a 1 a 1 b 1
输出#2
No
说明/提示
数据范围
- 1≤k≤106
- ci 是小写字母,1≤numi≤109