PAT乙级1084 外观数列 (20 分)

本文介绍了两种使用 C++ 实现的字符串迭代计数算法。该算法通过对输入字符串进行迭代处理,统计并输出字符及其出现次数,进而生成新的字符串。文章通过两个不同的实现展示了如何有效地处理字符串迭代,并附带了完整的代码示例。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

https://pintia.cn/problem-sets/994805260223102976/problems/994805260583813120

#include <iostream>
#include <string>
using namespace std;
int main(){
	string s, tmp = "";
	int n;
	cin >> s >> n;
	tmp = s;
	while(--n){
		char c = s[0];
		tmp = "";
		int cnt = 0;
		for(int i = 0; i < s.size(); i++){
			if(c != s[i]){
				tmp += c;
				tmp += ('0'+cnt);
				c = s[i];
				cnt = 1;
			}
			else
				cnt++;
		}
		tmp += c;
		tmp += ('0'+cnt);
		s = tmp;
	}
	cout << tmp;
	return 0;
}

还是柳婼的解法巧妙

#include <iostream>
using namespace std;
int main() {
    string s;
    int n, j;
    cin >> s >> n;
    for (int cnt = 1; cnt < n; cnt++) {
        string t;
        for (int i = 0; i < s.length(); i = j) {
            for (j = i; j < s.length() && s[j] == s[i]; j++);
            t += s[i] + to_string(j - i);
        }
        s = t;
    }
    cout << s;
    return 0;
}
<think>好的,用户需要PAT乙级考试中C语言题目1084的解法。首先,我得确认这道题的具体内容。不过根据现有的引用资料,并没有直接提到1084题。不过,我可以根据已有的信息推测可能的解题思路。 用户提供的引用中,引用[3]提到了PAT乙级题解目录,里面涉及字符串处理、字符数字转换、排序、查找截取等方法。这可能意味着题目1084可能涉及这些方面。比如,可能需要处理字符串转换、格式判断或者使用sscanf/sprintf等函数。 另外,引用[2]和引用[4]中的例子都是关于字符串处理的,比如条件判断、字符替换等。可能题目1084也涉及类似的字符串操作。例如,可能需要析输入格式,按照特定规则转换或验证字符串。 考虑到PAT乙级题目通常要求明确的输入输出格式,我会建议用户先明确题目要求的具体规则,然后步骤实现。例如,如果是类似“我要通过”这样的条件判断题,可能需要逐步解析条件,使用循环和条件语句来处理每个字符或子串。 另外,引用[3]中提到使用sscanf和sprintf进行格式判断,这可能适用于需要解析特定格式输入的题目。比如,判断输入字符串是否符合某种模式,然后进行相应的处理。 由于缺乏具体的题目描述,可能需要用户提供更多细节,但根据常见的PAT乙级题型,可能的解法包括字符串割、条件判断、递归或迭代处理。代码结构可能涉及读取输入,处理字符串,应用特定规则,然后输出结果。 最后,建议用户参考类似题目的解法,如引用[2]和引用[4]中的方法,结合字符串处理函数和逻辑判断来实现题目要求。</think>关于PAT乙级1084题(题目名称未明确),根据现有引用资料推测可能属于字符串处理类题目。以下是结合PAT乙级常见题型的通用解法思路及代码框架: ### 解法思路 1. **输入格式析** 先读取字符串或数字输入,可能需要处理包含字母、数字的特殊组合格式(如引用[2]中类似`aPbATca`的规则判断)[^2] 2. **核心规则解析** - 若题目涉及字符串转换规则,建议使用`sscanf/sprintf`进行格式判断(如引用[3]提到的格式验证方法)[^3] - 可能需要递归处理字符串中的特定模式(如快速排序的治思想,但应用于字符串操作) 3. **实现步骤** ```c #include <stdio.h> #include <string.h> int main() { char input[1000], output[2000]; scanf("%s", input); // 假设输入为单个字符串 // 核心处理逻辑(示例:字符替换+格式转换) int j = 0; for(int i = 0; input[i]; i++) { if(input[i] == 'A') { // 假设题目要求转换A字符 output[j++] = 'B'; output[j++] = 'C'; } else { output[j++] = input[i]; } } output[j] = '\0'; printf("%s", output); return 0; } ``` ### 关键点提醒 1. **字符串缓冲区** 若涉及多层转换,建议使用双指针法或创建临时缓冲区(如示例中的`output`数组) 2. **特殊格式验证** 若题目要求类似引用[2]中的复杂条件判断,可采用: ```c char a[100], b[100], c[100]; if(sscanf(input, "%[A]P%[A]T%[A]", a, b, c) == 3) // 格式匹配验证 ``` 3. **效率优化** 对于大数据量,推荐使用`O(n)`时间复杂度算法,避免嵌套循环(参考快速排序的治思想应用)[^1]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值