「PAT乙级真题解析」Basic Level 1108 String复读机 (问题分析+完整步骤+伪代码描述+提交通过代码)

最新推荐文章于 2025-12-20 17:21:30 发布
最新推荐文章于 2025-12-20 17:21:30 发布
阅读量590 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： C/C++ 算法 PAT乙级真题解析【全集】 文章标签： 算法 pat考试 数据结构 c语言 需求分析
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_41785288/article/details/128161785
博客详细解析了PAT乙级实践题1108 "String复读机"，重点在于如何统计并按照"String"顺序输出字符，忽略其他字符，并处理字符出现次数不等的情况。博主提供了问题分析、完整步骤、伪代码描述以及通过的C语言代码。

乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范。从小白开始逐步掌握用编程解决问题。

PAT (Basic Level) Practice 1108 String复读机

问题分析

  • 题设要求将给定的字符串按照"String"的顺序输出, 并且忽略"String"之外的字符。
  • 同时说明了"String"中6个字符出现的频次不保证相同, 输出时若某种字符已输出完毕, 则跳过该字符.
  • 所以, 我们要做的是统计"String"中各个字符在给定的字符串中出现的次数作为要输出的个数,
  • 然后按照"String"的顺序循环检查每一个字符当前的剩余个数, 如果不等于0, 则输出并将次数减一,
  • 直到这6个字符的剩余个数都为0为止。

完整描述步骤

  1. 获取输入: 给定字符串
  2. 初始化统计器:
    • 各个字符出现的次数 = {
      ‘S’: 0,
      ‘t’: 0,
      ‘r’: 0,
      ‘i’: 0,
      ‘n’: 0,
      ‘g’: 0,
      }
  3. 对于给定字符串的每一个字符:
了解本专栏 订阅专栏 解锁全文 超级会员免费看
「PAT乙级真题解析」Basic Level 1103 缘分数 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
12-06 663
题设给定两个关系式`a^3 - (a-1)^3 = c^2`和`b^2 + (b-1)^2 = c`, 要求指定区间内满足两个等式的a和b。 即, 要求指定区间内满足等式`a^3 - (a-1)^3 = (b^2 + (b-1)^2)^2`的a和b。 等式可以化简为: `3*a^2 - 3*a = 4*b^4 - 8*b^3 + 8*b^2 - 4*b`
「PAT乙级真题解析」Basic Level 1058 选择题 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
10-13 4578
题设要求对比给定的题目信息(分值, 正确选项)和学生的作答, 计算学生分数以及统计出错次数最多的题目. 这意味着如何读取和存储输入(题目信息, 学生作答)以及对比统计是核心内容.
PAT-2019年冬季考试-乙级-7-3String复读机
Roxannekkk的博客
12-15 683
给定一个长度不超过 10 ​4 ​​ 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 StringString… （注意区分大小写）这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 String 的顺序打印，直到所有字符都被输出。例如 gnirtSSs 要调整成 StringS 输出，其中 s 是多余字符被忽略。 输入格式： 输...
PAT_B_1043 输出PATest
bangshijian6100的博客
08-06 195
题目描述 给定一个长度不超过 10^​4​​ 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 PATestPATest.... 这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。 输入格式： 输入在一行中给出一个长度不超过 10^​4​​ 的、仅由英文字母...
1108 String复读机 – PAT乙级真题
柳婼 の blog
08-08 764
注意区分大小写）这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按。给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按。输入在一行中给出一个长度不超过 104 的、仅由英文字母构成的非空字符串。在一行中按题目要求输出排序后的字符串。的顺序打印，直到所有字符都被输出。...
1108 String复读机
WKX_5的博客
02-14 592
简单题
「PAT乙级真题解析」Basic Level 1050 螺旋矩阵 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
10-05 3062
题目要求将给定的数组按非降序排序，然后按照螺旋路线排列成矩阵。
「PAT乙级真题解析」Basic Level 1076 Wifi密码 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
10-23 6002
题设要求按照给定规则将给定的输入最终翻译成一串数字并输出，所以是一道模拟题。 由于题目设定的场景是题目的答案编号对应着wi-fi密码中的一位数字, 所以输入是（选项编号 - 是否是正确答案）, 我们需要做的是读取选项编号, 和是否是正确答案的标志位, 如果是正确答案, 则输出对应的选项编号即可.
PAT——1108 String复读机
Jamaple的博客
02-08 179
给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按（注意区分大小写）这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按String的顺序打印，直到所有字符都被输出。例如gnirtSSs要调整成StringS输出，其中s是多余字符被忽略。
PAT乙级1108 String复读机
m0_60740687的博客
08-22 133
给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按（注意区分大小写）这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按String的顺序打印，直到所有字符都被输出。例如gnirtSSs要调整成StringS输出，其中s是多余字符被忽略。
1108 String复读机 (20 分)
姚军
01-11 612
分析 模拟题 代码 #include <iostream> #include <string> #include <cstring> using namespace std; const int N = 10; int g[N]; int main() { string s; cin >>s; memset(g, 0, sizeof g); for(auto c: s) { if(c =='S') g[0]++; else if(c =='
C++ 1108 String复读机 (乙级)
Communist19的博客
11-28 277
给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按（注意区分大小写）这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按String的顺序打印，直到所有字符都被输出。例如gnirtSSs要调整成StringS输出，其中s是多余字符被忽略。
PAT (Basic Level) Practice （中文）1108 String复读机
m0_61566189的博客
01-19 279
//题目:将字符按String顺序输出 多余字符忽略 //思路:先获取到每种字母的数量，然后得到最大值之后进行输出控制 #include <iostream> using namespace std; int main() { string str; cin >> str; int len = str.length(); int S_count = 0, i_count = 0, r_count = 0, n_count = 0, g_count = 0, t_c...
【PAT (Basic Level) Practice】——【散列】1108 String复读机
IronmanJay
04-07 514
文章目录一【题目难度】二【题目编号】三【题目描述】四【题目示例】五【解题思路】六【最终得分】七【代码实现】八【提交结果】 一【题目难度】 乙级 二【题目编号】 1108 String复读机 (20 分) 三【题目描述】 给定一个长度不超过 10410^4104 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 StringString… （注意区分大小写）这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 String 的顺序打印，
1108 String复读机【PAT (Basic Level) Practice （中文）】
少侠PSY的博客
10-16 217
1108 String复读机【PAT (Basic Level) Practice （中文）】
1133:复读机
Jackey_tao的博客
12-30 424
1133:复读机 描述 某个QQ群里面有些人在本质上就是复读机。只要某一条消息跟上一条消息一样，这条消息的旁边就会出现+1的字样。现在给你一段聊天记录，请问+1总共出现了多少次。 输入 第一行是一个正整数n代表总共有n条消息。(1<=n<=20) 从第二行到第n+1行，每行有一个不含空格的字符串代表每条消息的内容。 字符串的输入顺序即为聊天内容的出现顺序。 输出 +1出现的次数，不要换行。 样例输入 5 hello hello hello hi hi 样例输出 3 #include<ios
LeetCode热题100--70. 爬楼梯--简单
最新发布
2301_80071187的博客
12-20 232
这道题考察爬楼梯问题，每次可以爬1或2个台阶，求爬到n阶的不同方法数。采用动态规划解法，初始化dp数组，dp[0]=1，dp[1]=1。对于i≥2，dp[i]=dp[i-1]+dp[i-2]，即当前台阶的方法数等于前两个台阶方法数之和。最终返回dp[n]即为结果。该解法时间复杂度O(n)，空间复杂度O(n)。
(leetcode) 力扣100 15轮转数组（环状替代）
qq_62235017的博客
12-18 1008
我们利用这个过程，首先计算需要多少个从起点走回起点的圈数（count，为数组长度与步数的最大公约数，具体推推导后面会给），然后再遍历每一圈，通过创建一个临时变量（current,next，类似于指针的作用），来存储需要移动的变量将其移动到下一个位置，而下一个位置变为信的需移动变量，直到走完当前圈数。我们可以把数组想象一个圆圈，如果我们每次固定步数前进，肯定会在有限圈数回到出发点，这个过程中，有可能会遍历完数组所有数，有可能遍历有限数。这句话的意思是：在这个游戏中，你启动一次任务，只能覆盖到。
牛客网PAT乙级真题解析：A+B和C与数字分类
资源摘要信息:"牛客网：PAT真题练兵场-乙级1"是一份专为准备参加PAT（Programming Ability Test）乙级考试的学习者提供的系统性编程训练资料，主要面向计算机及相关专业学生、IT求职者以及希望提升算法与编程能力的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

明仔的阳光午后

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值