模拟水题之unique两行AC
2024-09-01 21:22:09
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
#include<cstdio>
#include<map>
//#include<bits/stdc++.h>
#include<vector>
#include<stack>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
#include<cstdlib>
#include<climits>
using namespace std;
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
string a,b;
cin>>a>>b;
a.erase(unique(a.begin(), a.end()), a.end());
b.erase(unique(b.begin(), b.end()), b.end());
if(a==b)puts("Yes");
else puts("No");
}
return ;
}
AC代码
需要注意的是unique并不是真正意义上的消去重复 只能移动相邻相同的到尾部 并返回尾部地址
如果只要消去后的
我们可以使用erase 或者尾部地址-vector数组首地址得到长度
如果想把数组中所有重复的消去 则需要sort 然后相同的都变为相邻的 就可以实现啦
unique真的是个神奇的东西
最新文章
- async.whilst 的一个简化版实现
- linux-windows资源共享
- 编译原理-词法分析04-NFA &; 代码实现
- linux ls正则表达式
- ActiveMQ 学习笔记
- 关于web安全
- 理解dojo.require机制
- CS0016: 未能写入输出文件&ldquo;c:\windows\Microsoft.NET\Framework\v2.0.50727\Temporary ASP.NET Files\data\34aae060\b7daa87d\App_Web_addadvice.aspx.cdcab7d2.ekhlcbjd.dll&rdquo;--&ldquo;目录名无效。 &rdquo;
- Effective C++ 第二版 8) 写operator new 和operator delete 9) 避免隐藏标准形式的new
- windows使用ruby配置redis集群
- PHP简单的长文章分页教程 附源码
- groupID和artifactID填什么
- Deepin 15.4 编译安装 LNMP(PHP 5.6.31 + Nginx 1.12.1 + MySQL 5.6.36)
- Linux--安全加固02
- 状压DP入门详解+题目推荐
- 巧妙使用div+css模拟表格对角线
- MySQL数据库查询优化建议
- Neutron的安全组原理
- git修改远端服务器地址
- PowerShell批量启动/关闭Azure VM
热门文章
- docker三剑客之一docker compose
- mysql server安装(windows)
- [CVE-2017-5487] WordPress <;=4.7.1 REST API 内容注入漏洞分析与复现
- svn图标更新缓慢
- table对象
- Ionic start 创建项目报错
- [Xcode 实际操作]二、视图与手势-(9)CGAffineTransform仿射变换的使用
- -webkit-line-clamp 兼容性问题
- 新建Podfile命令
- Luogu P1092 虫食算【搜索/剪枝】 By cellur925