PAT 1039. 到底买不买(20)
生活随笔
收集整理的這篇文章主要介紹了
PAT 1039. 到底买不买(20)
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
?
題目鏈接:https://www.patest.cn/contests/pat-b-practise/1039
解題思路:自己剛開始想的是用兩個字符串來做,搜別人題解的時候發(fā)現(xiàn)別人一種很好的解題思路,是用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,不知道為什么,等以后想明白再添上吧!
?
轉(zhuǎn)載于:https://www.cnblogs.com/gaoss/p/5372774.html
總結(jié)
以上是生活随笔為你收集整理的PAT 1039. 到底买不买(20)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【蓝桥杯】历届试题 错误票据
- 下一篇: jenkins相关