PAT乙级1043

题目链接

https://pintia.cn/problem-sets/994805260223102976/problems/994805280074743808

题解

这次再次体会到题意理解的正确性,理解正确的话其实就是用代码实现自己的想法。

难的是,刚开始想错了,然后再去改,这样完全没有思路,很麻烦的。

这道题的意思是:按照PATest的顺序去字符串里找,找得到就输出,找不到就找下一个,直至字符串里找不到PATest中的任意一个字符。

// PAT BasicLevel 1043
// https://pintia.cn/problem-sets/994805260223102976/problems/994805280074743808

#include 
#include 
using namespace std;

int main()
{
    // 用户输入
    string str,PATest="PATest";
    cin >>str;

    int i=0;
    int notFoundCount=0;
    while (notFoundCount < 6){
        // 找到了想要的字符
        if (str.find_first_of(PATest[i]) != string::npos){
            cout << PATest[i];
            str.erase(str.begin() + str.find_first_of(PATest[i]));
            notFoundCount = 0;
        }
        // 找不到该字符
        else {
            notFoundCount++;
        }
        // 找下一个
        i = (i + 1) % 6;
    }

    //system("pause");
    return 0;
}

作者:@臭咸鱼

转载请注明出处:https://www.cnblogs.com/chouxianyu/

欢迎讨论和交流!


你可能感兴趣的:(PAT乙级1043)