1043 输出PATest (20 分)

题目：1043 输出PATest (20 分)

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

输入格式：

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

输出格式：

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

输入样例：

redlesPayBestPATTopTeePHPereatitAPPT

输出样例：

PATestPATestPTetPTePePee

---

思路：

• 遍历整个字符串，计算各字符的个数。
• 循环判断。将字符按顺序判断，个数不为0则输出。

代码：

 #include <cstdio>
 #include <cstring>
 #include <iostream>
 #include <sstream>
 #include <cmath>
 #include <algorithm>
 #include <string>
 #include <stack>
 #include <queue>
 #include <vector>
 #include <map>
 using namespace std;

 int main()
 {
     string str;
     cin >> str;
     int P, A, T, e, s, t;
     P = A = T = e = s = t = ;
     for(int i = ; i < str.length(); i++)
     {
         if(str[i] == 'P')
             P++;
         else if(str[i] == 'A')
             A++;
         else if(str[i] == 'T')
             T++;
         else if(str[i] == 'e')
             e++;
         else if(str[i] == 's')
             s++;
         else if(str[i] == 't')
             t++;
     }
     while()
     {
         if(P)
         {
             printf("P");
             P--;
         }
         if(A)
         {
             printf("A");
             A--;
         }
         if(T)
         {
             printf("T");
             T--;
         }
         if(e)
         {
             printf("e");
             e--;
         }
         if(s)
         {
             printf("s");
             s--;
         }
         if(t)
         {
             printf("t");
             t--;
         }
         if(P ==  && A ==  && T ==  && e ==  && s ==  && t == )
             break;
     }
     return ;
 }

总结：

　　思路有简单有复杂，全看人脑回路怎么想，把问题简单化的脑子是好脑子，复杂化的容易给脑子产生负担。但是思路简单了，打出的代码不一定是简单的代码，如何把代码打得跟思路一样简单也需要时间磨练。

　　一看完题目想到的就是遍历字符串，遇到P先输出以此类推，然后输出过的做上标记不再重复输出，但是感觉这样子的话，代码实现起来好像很麻烦，于是就想那可以加个计数，这样就不用那么麻烦的逐一标记了。但是怎么感觉自己还是想的有点麻烦，因为我一直想着输出的时候是要用到原字符串的！后来看到大神的代码思路后，恍然大悟，这题还只是个简单题，要求没那么多，既然只是有多少个全部输出，又计数了，那么只要判断有没有把字符们全部按要求的顺序输出就可以了，果然还是想麻烦了！于是就有了这样的代码。