当前位置: 代码迷 >> 综合 >> 1140 Look-and-say Sequence (20分)
  详细解决方案

1140 Look-and-say Sequence (20分)

热度:41   发布时间:2024-02-06 05:02:10.0

题目链接
知识点:字符串


思路

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


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

卡住的知识点

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

  相关解决方案