PTA 1140 Look-and-say Sequence

最新推荐文章于 2023-02-20 14:26:02 发布

原创最新推荐文章于 2023-02-20 14:26:02 发布 · 110 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #算法

PAT 专栏收录该内容

87 篇文章

订阅专栏

本文介绍了一种使用C++进行字符串模拟的方法，通过find_first_not_of()和find_first_of()函数实现字符串转换逻辑。该方法适用于字符串处理和转换场景。

题目描述

在这里插入图片描述

分析：字符串模拟

string c++详解 find_first_not_of() find_first_of()
C++中的String的常用函数用法总结

#include<string>
#include<iostream>
using namespace std;
typedef long long ll;
int main() {
    string s;
    ll n;
    cin >> s >> n;
    while (--n) {
        string t;
        for (ll i = 0, j; i < s.size(); i = j) {
            j = s.find_first_not_of(s[i], i + 1);
            if (j == -1)
                j = s.size();
            t += string(1, s[i]) + to_string(j - i);
        }
        s = t;
    }
    cout << s;
    return 0;
}