1140 Look-and-say Sequence (20分)

题目链接
知识点：字符串

---

思路

根据题意，后一个是对上一个字符串进行局部搜索，而不是全局搜索，因此应从头开始记录字符串中每个数字相同的子串的数字值和长度。

---

代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string s;
    int d,j;
    cin>>s>>d;
    for(int cnt=1;cnt<d;cnt++){
        string t;
        for(int i=0;i<s.size();i=j){
            for(j=i;j<s.size()&&s[i]==s[j];j++);
            t+=s[i]+to_string(j-i);
        }
        s=t;
        //cout<<s<<endl;
    }
    cout<<s<<endl;
}

---

卡住的知识点

1、判断子串对应的长度。思维僵化，不能灵活运用for循环中的终止条件，导致对j的判断无法进行。