pat1140 Look-and-say Sequence

最新推荐文章于 2021-04-17 10:35:05 发布

原创最新推荐文章于 2021-04-17 10:35:05 发布 · 210 阅读

0 ·

CC 4.0 BY-SA版权

pat 专栏收录该内容

82 篇文章

订阅专栏

博客围绕一个字符串问题展开，第n个字符串是对第n - 1个字符串的描述，每两位a、b表示字符a连续出现b次，解题思路是进行模拟求解，并给出了代码。

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

题意：第n个字符串是第n-1个字符串的描述第n个字符串每两位a，b表示a这个字符连续出现了b次。

思路：模拟一下就好。

代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>

using namespace std;

const int MAX_N = 100000;
int len;
char s[MAX_N];
char tmp[MAX_N];
int n;

int main() {
    // freopen("in.txt", "r", stdin);
    // freopen("out.txt", "w", stdout);
    scanf("%s %d", s, &n);
    len = strlen(s);
    for (int i = 1; i < n; i++) {
        int la = s[0], ct = 1;
        int t = 0; len = strlen(s);
        for (int j = 1; j < len; j++) {
            if (s[j] == la) {
                ct++;
            } else {
                tmp[t++] = la; tmp[t++] = ct+'0'; la = s[j]; ct = 1;
            }
        }
        tmp[t++] = la; tmp[t++] = ct+'0'; tmp[t] = '\0';
        strcpy(s, tmp);
    }
    printf("%s\n", s);
    return 0;
}