PAT-2019年冬季考试-乙级-7-3String复读机

给定一个长度不超过 10
4
的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 StringString… （注意区分大小写）这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 String 的顺序打印，直到所有字符都被输出。例如 gnirtSSs 要调整成 StringS 输出，其中 s 是多余字符被忽略。

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

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

输入样例：
sTRidlinSayBingStrropriiSHSiRiagIgtSSr
输出样例：
StringStringSrigSriSiSii

这里利用类似练习题1043 patest的思路；
1043解析
需要统计每个字符的个数，然后根据个数按序输出即可；

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int main()
{string s;cin>>s;int a[6]={0};for(int i=0;i<s.size();i++){if(s[i]=='S') a[0]++;if(s[i]=='t') a[1]++;if(s[i]=='r') a[2]++;if(s[i]=='i') a[3]++;if(s[i]=='n') a[4]++;if(s[i]=='g') a[5]++;}for(int i=0;i<s.size();i++){if(a[0]) { cout<<"S";a[0]--;}if(a[1]) { cout<<"t";a[1]--;}if(a[2]) { cout<<"r";a[2]--;}if(a[3]) { cout<<"i";a[3]--;}if(a[4]) { cout<<"n";a[4]--;}if(a[5]) { cout<<"g";a[5]--;}}return 0;
}

PAT-2019年冬季考试-乙级-7-3String复读机相关推荐

PAT（乙级）2019年冬季考试【答案+题解】
7-1 2019数列 (15分) 7-2 老鼠爱大米 (20分) 7-3 String复读机 (20分) 7-4 擅长C (20分) 7-5 区块反转 (25分) 7-1 2019数列 (15分) 把 ...
pat甲级考试报名费_PAT（甲级）2019年冬季考试题解
总结写在前头: 考了字符串.链表(伪链表).图.树.考点比较均衡. 本次考试难度还行,需要较扎实的数据结构底子,对于字符串处理的技巧有一定的要求. 说句题外话,字符串是个重点,主要因为很多人会忽视字符 ...
PAT（甲级）2019年冬季考试 7-2 Block Reversing
这题是做过的,B1025,我还总结过,果然早晚复相逢,只改了一点点,见1025 反转链表. 点睛之笔是结构体数组的哈希,地址既做下标,又有实际含义,妙啊. node[add].add = add; 当 ...
PAT（甲级）2019年冬季考试 7-4 Cartesian Tree
这道题利用的是最小堆和中序排序的属性:只要知道根节点,就能得出哪些属于左子树,哪些属于右子树. 开始我一直报段错误,经过筛查,发现是创建树的函数忘记写返回语句 return root. AC代码 #i ...
PAT（甲级）2019年冬季考试7-1 Good in C (20 分)
7-1 Good in C (20 分) When your interviewer asks you to write "Hello World" using C, can yo ...
PTA乙级 1108 String复读机——20分
给定一个长度不超过10^4的.仅由英文字母构成的字符串.请将字符重新调整顺序,按 StringString- (注意区分大小写)这样的顺序输出,并忽略其它字符.当然,六种字符的个数不一定是一样多的,若 ...
PAT考试乙级1010之一元多项式求导
PAT考试乙级1010之一元多项式求导题目: 设计函数求一元多项式的导数.(注:xn(n为整数)的一阶导数为nxn−1.) 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 ...
自考18年4月计算机应用基础,2019年自学考试计算机应用基础试题(18)
2019年4月自考报名已经拉开序幕,同学们可以开始准备自考复习,下面是2019年自学考试计算机应用基础试题(18),了解更多自学考试资讯请锁定自学考试网,更有海量模拟试题,精品复习资料等你来下载! 1 ...
计算机excl知识题,2019职称计算机考试Excel模拟题及答案（1.18）
[导语]2019年职称计算机考试备考正在进行中,为了方便考生及时有效的备考,那么,无忧考网为您精心整理了2019职称计算机考试Excel模拟题及答案(1.18),把握机会抓紧练习吧.如想获取更多职称计 ...

PAT-2019年冬季考试-乙级-7-3String复读机

PAT-2019年冬季考试-乙级-7-3String复读机相关推荐

最新文章

热门文章