PAT1043. 输出PATest(20)
2017-01-30 20:09
232 查看
给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按“PATestPATest....”这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按PATest的顺序打印,直到所有字符都被输出。
输入格式:
输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。
输出格式:
在一行中按题目要求输出排序后的字符串。题目保证输出非空。
输入样例:
输出样例:
#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
int main(){
char a[10010];
int b[10],n,i,max=-1;
gets(a);
n=strlen(a);
memset(b,0,sizeof(b));
for(i=0;i<n;i++){
if(a[i]=='P')
b[1]++;
if(a[i]=='A')
b[2]++;
if(a[i]=='T')
b[3]++;
if(a[i]=='e')
b[4]++;
if(a[i]=='s')
b[5]++;
if(a[i]=='t')
b[6]++;
}
for(i=1;i<7;i++){
if(b[i]>max)
max=b[i];
}
for(i=max;i>0;i--){
if(b[1]>0){
cout<<"P";
b[1]--;
}
if(b[2]>0){
cout<<"A";
b[2]--;
}
if(b[3]>0){
cout<<"T";
b[3]--;
}
if(b[4]>0){
cout<<"e";
b[4]--;
}
if(b[5]>0){
cout<<"s";
b[5]--;
}
if(b[6]>0){
cout<<"t";
b[6]--;
}
}
cout<<endl;
}
1.第一次提交时出现错误,原因是在计算字符串长度时用的是n=sizeof(a); 改成n=strlen(a);之后就正确了
sizeof()与strlen()的区别见前面的文章
输入格式:
输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。
输出格式:
在一行中按题目要求输出排序后的字符串。题目保证输出非空。
输入样例:
redlesPayBestPATTopTeePHPereatitAPPT
输出样例:
PATestPATestPTetPTePePee
#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
int main(){
char a[10010];
int b[10],n,i,max=-1;
gets(a);
n=strlen(a);
memset(b,0,sizeof(b));
for(i=0;i<n;i++){
if(a[i]=='P')
b[1]++;
if(a[i]=='A')
b[2]++;
if(a[i]=='T')
b[3]++;
if(a[i]=='e')
b[4]++;
if(a[i]=='s')
b[5]++;
if(a[i]=='t')
b[6]++;
}
for(i=1;i<7;i++){
if(b[i]>max)
max=b[i];
}
for(i=max;i>0;i--){
if(b[1]>0){
cout<<"P";
b[1]--;
}
if(b[2]>0){
cout<<"A";
b[2]--;
}
if(b[3]>0){
cout<<"T";
b[3]--;
}
if(b[4]>0){
cout<<"e";
b[4]--;
}
if(b[5]>0){
cout<<"s";
b[5]--;
}
if(b[6]>0){
cout<<"t";
b[6]--;
}
}
cout<<endl;
}
1.第一次提交时出现错误,原因是在计算字符串长度时用的是n=sizeof(a); 改成n=strlen(a);之后就正确了
sizeof()与strlen()的区别见前面的文章
相关文章推荐
- MyEclipse 2016 Stable 1.0破解教程
- xhtml+css布局漫谈1
- 未知大小图片在已知容器中的垂直和水平居中等
- 数据结构——栈的使用
- iframe用法浅析
- jquery - ajax无刷新保存例子
- 1039. Course List for Student (25)
- windows下创建多个回收站
- meta标记的奥妙
- C# MongoDB 查询,分组,聚合,排序,条件,分页
- python实现算术表达式的词法语法语义分析(编译原理应用)
- 算法提高 道路和航路
- 初识Android studio遇到的问题
- 375. Guess Number Higher or Lower II**
- UNIX环境
- CF6B: President's Office(简单DFS)
- 阿里云+好未来,将整合千亿互联网+教育大市场?
- PAT甲级1043
- 图像离散余弦变换和反变换
- B树的查找、插入、删除(附源代码)