B1043 输出PATest (20 分)

一、技术总结:

  1. 对于哈希字符处理方式,一般是用一个数组存储字符出现的次数,然后再考虑后续。
  2. 同时,在输出时,比如这题要输出指定几个字符,我们可以首先统计下这几个字符一共出现的次数sum,然后输出一个就减一个即sum--。
  3. 注意使用cin >> str;和getline(cin, str);

二、参考代码:

#include<iostream>
#include<cstring>
using namespace std;
int hashTable[256];
int main(){
	string str;
	string str_out = "PATest";
	getline(cin, str);
	int len = str.length();
	for(int i = 0; i < len; i++){
		hashTable[str[i]]++;
	}
	int sum = 0;
	for(int i = 0; i < 6; i++){
		sum += hashTable[str_out[i]];
	}
	while(sum > 0){
		for(int i = 0; i < 6; i++){
			if(hashTable[str_out[i]] != 0){
				printf("%c", str_out[i]);
				hashTable[str_out[i]]--;
                sum--;
			}
		}
	}
	return 0;
}
posted @ 2019-11-07 10:27  睿晞  阅读(125)  评论(0编辑  收藏  举报