PAT乙级1039
2024-09-05 06:51:37
题目链接
https://pintia.cn/problem-sets/994805260223102976/problems/994805283241443328
题解
用两个字符串表示两个箱子,一个装有的珠子,一个装想要的珠子。
如果发现两个箱子里都有某个珠子,则把这两个珠子都取出来,重复该操作至某个箱子中没有珠子了或者两个箱子里没有相同的珠子。
// PAT BasicLevel 1039
// https://pintia.cn/problem-sets/994805260223102976/problems/994805283241443328
#include <iostream>
#include <string>
using namespace std;
int main()
{
// 有的珠子和想要的珠子
string have,want;
cin >> have >> want;
// 有想要的并且还有珠子
while(have.length()>0 && want.length()>0){
// 遍历想要的珠子在有的珠子里找
int i = 0;
while (i < want.length()){
char c = want[i];
if (have.find(c) != string::npos){
want.erase(want.begin() +i);
have.erase(have.begin()+have.find(c));
break;
}
i++;
}
// 没有想要的任意一个珠子
if(i==want.length()){
break;
}
}
// 要的珠子都拿到了
if(want.length()==0){
cout << "Yes " << have.length();
}
// 还有珠子没拿到
else{
cout << "No " << want.length();
}
//system("pause");
return 0;
}
作者:@臭咸鱼
转载请注明出处:https://www.cnblogs.com/chouxianyu/
欢迎讨论和交流!
最新文章
- spring 事务传播特性 和隔离级别
- Bootstrap <;基础五>;表格
- Win10/UWP 让你的App使用上扫描仪
- NOIP2011多项式系数[快速幂|组合数|逆元]
- 根据多年经验整理的《互联网MySQL开发规范》
- iOS 工厂方法模式
- Linux setjmp longjmp
- Unity3d请求webservice
- Twitter数据抓取的方法(三)
- 增强遍历和Object多参数遍历
- java.lang.UnsupportedClassVersionError: JVMCFRE003解决方法--jdk 1.6 中switch的参数无法使用String类型
- keepalived 安装篇-个人实践-编译安装
- Java知多少(80)图形界面设计基础
- oracle sql小结(主要讲横列转换的例子)decode 以及case
- 常用Yum镜像源
- golang学习笔记 --switch
- leetcode第一刷_Combinations
- OC MRC之autorelease问题(代码分析)
- PAT甲级1017. Queueing at Bank
- 怎么用代码弹回 UITableView 中左滑出来的删除按钮
热门文章
- PJzhang:ms17-010永恒之蓝漏洞在windows 2008R2中的复现
- What is Dark Social &; Dark Traffic?
- QEMU编译安装
- rpm 包安装调试缺少依赖无法安装的方法
- Mybatis Plus带多条件的多表联合、分页、排序查询
- gcc命令-更新中....
- Java HttpServletRequest中getAttribute()方法和getParameter()区别
- 基于SDP的提议/应答(offer/answer)模型简介
- 集合源码阅读——ArrayList
- Docker搭建Gitlab代码管理平台