1084 外观数列（C语言）

最新推荐文章于 2024-05-01 11:36:42 发布

原创最新推荐文章于 2024-05-01 11:36:42 发布 · 358 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT乙级 #C

PAT 乙级专栏收录该内容

95 篇文章

订阅专栏

本文介绍了一个字符串迭代生成算法的实现思路，通过不断迭代修改字符串来生成新的字符串。难点在于如何确定字符数组大小及优化生成过程。提供了C语言实现的源代码。

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

设计思路：

每次利用前一个字符串生成下一个字符串，难点似乎在于如何确定字符数组的大小（实际上，数组大小多提交几次就能知道了(╥﹏╥)）？或者是我未体会到此题的精髓？
求大佬解答_(┐「ε:)_

编译器：C (gcc)

#include <stdio.h>

int exterior(char *s1, char *s2);

int main()
{
        char str1[100000] = {0}, str2[100000] = {0};
        int n, i;

        scanf("%s %d", str1, &n);

        for (i = 1; i < n; i++)
                i % 2 ? exterior(str1, str2) : exterior(str2, str1);

        puts(i % 2 ? str1 : str2);

        return 0;
}

int exterior(char *s1, char *s2)
{
        int count = 0;
        while (*s1) {
                count++;
                if (*s1 != *(s1 + 1)) {
                        *s2++ = *s1;
                        *s2++ = count + '0';
                        count = 0;
                }
                s1++;
        }
        return 0;
}