PAT B1043 20200112

题目难度:一颗星
题目大意:在一串字符串中有需要的字母,按照给定的顺序输出,知道所有的字母使用完毕为止
基本没有难度,但是自己在写代码的时候,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;
	}
}

发布了18 篇原创文章 · 获赞 0 · 访问量 186

猜你喜欢

转载自blog.csdn.net/weixin_42302528/article/details/104283353