PAT 1039. 到底买不买（20）

题目链接：https://www.patest.cn/contests/pat-b-practise/1039

解题思路：自己刚开始想的是用两个字符串来做，搜别人题解的时候发现别人一种很好的解题思路，是用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，不知道为什么，等以后想明白再添上吧！

转载于:https://www.cnblogs.com/gaoss/p/5372774.html

PAT 1039. 到底买不买（20）相关推荐

PAT 1039 到底买不买 (20分) C++ STL map使用
小红想买些珠子做一串自己喜欢的珠串.卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖.于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子 ...
PAT 1039 到底买不买 (20分)
小红想买些珠子做一串自己喜欢的珠串.卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖.于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子 ...
pat题解java,1039 到底买不买 (20分) Java题解 PAT (Basic Level) Practice （中文）- 巧妙开大数组减少代码量...
1039 到底买不买 (20分) 原题链接:传送门一.题目: 输入样例 1: ppRYYGrrYBR2258 YrR8RrY 输出样例 1: Yes 8 输入样例 2: ppRYYGrrYB225 ...
PAT乙级 1039 到底买不买 (20分)
1039 到底买不买 (20分) 小红想买些珠子做一串自己喜欢的珠串.卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖.于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子? ...
1039. 到底买不买（20）
1039. 到底买不买(20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 小红想买些珠子做一串自己喜欢的珠串 ...
C++学习之路 | PTA乙级—— 1039 到底买不买 (20 分)（精简）
1039 到底买不买 (20 分) 小红想买些珠子做一串自己喜欢的珠串.卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖.于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子 ...
PAT-乙级-1039. 到底买不买（20）
1039. 到底买不买(20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 小红想买些珠子做一串自己喜欢的珠串 ...
1039 到底买不买 (20 分)
1039 到底买不买 (20 分) 小红想买些珠子做一串自己喜欢的珠串.卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖.于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子 ...
1039 到底买不买 (20分)
1039 到底买不买 (20分) 小红想买些珠子做一串自己喜欢的珠串.卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖.于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子? ...

PAT 1039. 到底买不买（20）

PAT 1039. 到底买不买（20）相关推荐

最新文章

热门文章