PAT乙级1043

题目链接

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

题解

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

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

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
// PAT BasicLevel 1043
// https://pintia.cn/problem-sets/994805260223102976/problems/994805280074743808

#include <iostream>
#include <string>
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/

欢迎讨论和交流!