模拟水题之unique两行AC

https://icpc.njust.edu.cn/Contest/749/A/

Description

小鱼喜欢吃糖果。他有两盒糖果，两盒糖果分别仅由小写字母组成的字符串s和字符串t构成。其中'a'到'z'表示具体的某种糖果类别。他原本打算送给他喜欢的女生，但是要送给女孩子的话两盒糖果不能有差别(即字符串s和t完全相同)。所以，他决定偷吃几块，他吃糖果的策略是每次选出一盒糖果中两个连续的同种类别的糖果，然后吃掉其中一块。该策略可以使用多次。例如一盒糖果是'rrrjj'，他可以把这盒糖果变成'rrjj'或者'rrrj'。现在你要告诉小鱼，经过他多次偷吃糖果之后，两盒糖果能否送给他喜欢的女孩子。如果可以输出'Yes'，如果不行输出'No'。

Input

第一行一个T，表示T组测试数据。每组测试数据格式如下。第一行表示字符串s，第二行表示字符串t。 1 ≤ T ≤ 100 Each character of s, t will be between 'a' and 'z'. 1 ≤ length of string s ≤ 1000 1 ≤ length of string t ≤ 1000

Output

对于每组测试数据，输出Yes，或者No。

Sample Input

2
rrrjj
rrrj
rj
jr

Sample Output

Yes
No

Hint

题目中的第一个样例：第一盒糖果：rrrjj -> rrjj -> rjj -> rj第二盒糖果：rrrj -> rrj -> rj

题目大意很直白突然想到有unique实现但是对unique的理解不太太深导致CE

 1 #include<cstdio>
 2 #include<map>
 3 //#include<bits/stdc++.h>
 4 #include<vector>
 5 #include<stack>
 6 #include<iostream>
 7 #include<algorithm>
 8 #include<cstring>
 9 #include<cmath>
10 #include<queue>
11 #include<cstdlib>
12 #include<climits>
13 using namespace std;
14 int main()
15 {
16     int t;
17     scanf("%d",&t);
18     while(t--)
19     {
20         string a,b;
21         cin>>a>>b;
22         a.erase(unique(a.begin(), a.end()), a.end());
23         b.erase(unique(b.begin(), b.end()), b.end());
24         if(a==b)puts("Yes");
25         else puts("No");
26     }
27     return 0;
28 }

AC代码

需要注意的是unique并不是真正意义上的消去重复只能移动相邻相同的到尾部并返回尾部地址

如果只要消去后的

我们可以使用erase 或者尾部地址－vector数组首地址得到长度

如果想把数组中所有重复的消去则需要sort 然后相同的都变为相邻的就可以实现啦

unique真的是个神奇的东西