PAT B1043 输出PATest

字符计数与排序程序

最新推荐文章于 2024-09-29 22:31:08 发布

原创最新推荐文章于 2024-09-29 22:31:08 发布 · 184 阅读

0 ·

CC 4.0 BY-SA版权

PAT (Basic Level) Practice 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个使用C++编写的程序，该程序能够读取输入字符串并统计其中特定字符的出现次数。通过使用switch-case语句和数组，程序有效地记录了每个目标字符的频率，并按顺序输出这些字符。

代码

#include<algorithm>
#include<iostream>
#include<cstring>
using namespace std;
char str[10001];
int hashT[6];
char a[6]={'P','A','T','e','s','t'};
int main(){
	fill(hashT,hashT+6,0);
	scanf("%s",str);
	int len = strlen(str);
	int sum = 0;
	for(int i=0;i<len;i++){
		switch(str[i]){
			case 'P':hashT[0]++;sum++;break;
			case 'A':hashT[1]++;sum++;break;
			case 'T':hashT[2]++;sum++;break;
			case 'e':hashT[3]++;sum++;break;
			case 's':hashT[4]++;sum++;break;
			case 't':hashT[5]++;sum++;break;
		}
	}

	while(sum>0){
		for(int i=0;i<6;i++){
			if(hashT[i]!=0){
				printf("%c",a[i]);
				hashT[i]--;
				sum--;
			}
		}
	}
	return 0;
}