题目难度:一颗星
题目大意:在一串字符串中有需要的字母,按照给定的顺序输出,知道所有的字母使用完毕为止
基本没有难度,但是自己在写代码的时候,flag使用粗心了一下,运行了两边才发现问题,耽搁几分钟,需要仔细考虑每次的循环。
代码如下:
#include<iostream>
#include<stdlib.h>
#include<queue>
#include<stack>
#include<algorithm>
#include<map>
#include<cstring>
using namespace std;
char patest[]={'P','A','T','e','s','t'};
int main(){
char st[10005];
cin>>st;
int num[6];
memset(num,0,sizeof(int)*6);
for(int i=0;st[i]!='\0';i++){
for(int j=0;j<6;j++){
if(st[i]==patest[j])
num[j]++;
}
}
int flag=0;
while(1){
flag=0;
for(int i=0;i<6;i++){
if(num[i]!=0){
flag=1;
num[i]--;
cout<<patest[i];
}
}
if(flag==0)
break;
}
}