【PAT乙级】1043 输出PATest

题目链接：1043 输出PATest

代码

#include <iostream>
#include <string>
using namespace std;

//找到并输出字符，随后删除该字符，成功返回1，失败返回0
int find(string &s,char a){
    for(int i=0;i<s.length();i++){
        if(s[i] == a){
            cout << a;
            s.erase(i,1);
            return 1;
        }
    }
    return 0;
}

int main(){
    char out[6] = {'P','A','T','e','s','t'};
    string s;
    cin >> s;
    int flag = 1;//标记本轮找到字母数
    while(flag){//为0则停止循环
        flag = 0;
        for(int i=0;i<6;i++) flag += find(s,out[i]);
    }
    return 0;
}