码迷,mamicode.com
首页 > 其他好文 > 详细

PAT乙级1039

时间:2019-08-10 21:04:15      阅读:69      评论:0      收藏:0      [点我收藏+]

标签:length   wan   stream   out   并且   blog   level   ant   链接   

题目链接

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/

欢迎讨论和交流!


PAT乙级1039

标签:length   wan   stream   out   并且   blog   level   ant   链接   

原文地址:https://www.cnblogs.com/chouxianyu/p/11332749.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!