PAT_乙级_1043

PAT-乙级 1043

问题描述

给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 PATestPATest.... 这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。

输入格式：

输入在一行中给出一个长度不超过 104 的、仅由英文字母构成的非空字符串。

输出格式：

在一行中按题目要求输出排序后的字符串。题目保证输出非空。

输入样例：

redlesPayBestPATTopTeePHPereatitAPPT

输出样例：

PATestPATestPTetPTePePee

思路

先按输出 PATest 这个序列输出 它的个数由组成 PATest 中最少的字母个数决定;

之后的循环嵌套一下，仍然按照 PATest 序列输出，但是个数为0的字母不输出；

代码

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

int main(){
    string str, PATest = "PATest";
    cin >> str;
    int cnt[6] = {0}; int k = 0, m = 0;
    for (int j = 0; j < str.length(); j++)
    {	 
    	 if (str[j] == 'P') cnt[0]++; if (str[j] == 'A') cnt[1]++;
    	 if (str[j] == 'T') cnt[2]++; if (str[j] == 'e') cnt[3]++;
    	 if (str[j] == 's') cnt[4]++; if (str[j] == 't') cnt[5]++;
    }
    for (int i = 1; i < 6; i++) {
         if (cnt[i] < cnt[k]) k = i;
    }
    int min = cnt[k];
    for (int i = 0; i < min; i++) {
    	 cout << PATest;
    }
    /* 此前无错误 */
    for (int i = 0; i < 6; i++) {
    	 int temp = cnt[i] - min; // cnt[k] 在处理之后变为0 这就是错误的原因
    	 cnt[i] = temp;
         if (cnt[i] > cnt[m]) m = i;
    }
	 /* 错误: 处理没有成功 */
    for (int j = 0; j < str.length(); j++) {
		 for (int i = 0; i < 6; i++) {
		      if (cnt[i] > 0) {cout << PATest[i]; cnt[i]--;}
		 }
    }
	     return 0;
}

错误

本来我是没有用 min 保存最小值的。下标控制cnt[6] 和 PATest[6]，但是处理过程中最小值 cnt[k] 会被减为0。这就是错误原因。