PAT 1039. 到底买不买(20)
2016-04-09 21:52
232 查看
题目链接:https://www.patest.cn/contests/pat-b-practise/1039
解题思路:自己刚开始想的是用两个字符串来做,搜别人题解的时候发现别人一种很好的解题思路,是用string做的,感觉做的很巧妙
具体的代码如下:
最后的代码输出用下面的代码输出答案就是报只是部分正确,而用c++的cout输出就是AC,不知道为什么,等以后想明白再添上吧!
解题思路:自己刚开始想的是用两个字符串来做,搜别人题解的时候发现别人一种很好的解题思路,是用string做的,感觉做的很巧妙
具体的代码如下:
#include<bits/stdc++.h> using namespace std; int main() { string s1,s2; cin>>s1>>s2; int len1,len2; len1=s1.length(); len2=s2.length(); int sum=0; bool flag=1; for(int i=0;i<len2;i++) { int place=s1.find(s2[i],0); if(place!=-1) { s1.erase(s1.begin()+place); } else { flag=0; sum++; } } if(!flag) { cout<<"No "; cout<<sum; } else { cout<<"Yes "; cout<<len1-len2; } return 0; }
if(!flag) printf("NO %d",sum); else printf("Yes %d",len1-len2);
最后的代码输出用下面的代码输出答案就是报只是部分正确,而用c++的cout输出就是AC,不知道为什么,等以后想明白再添上吧!
相关文章推荐
- PHP+IIS7+PHPMangerForIIS搭建开发环境
- 【VS开发】ConvertBSTRToString(filename) 不能将string转换为BSTR
- 石子合并
- PointPlay(document.getElementById('selectForPlay').value);
- 树-Invert Binary Tree(翻转二叉树)
- 斐波那契数列
- 手机主要传感器的区别与可获得的数据
- Codeforces 630N Forecast
- android系统外部存储文件写操作的具体实现
- 图解机器学习总结——1、基本概念
- 《精通移动app测试实战:技术、工具和案例》新书上市
- CSS结构伪类选择器
- Android中什么情况下会导致内存泄露
- 欢迎使用CSDN-markdown编辑器
- leetcode---Pascal's Triangle II
- 组合数学 随记
- 【分步详解】两个有序数组中的中位数和Top K问题
- HDU 1017 A Mathematical Curiosity(枚举)(数论)
- sublime学习(五)搭建Python开发环境
- 团队项目成员和题目