1140 Look-and-say Sequence (20 分)

双指针写法,秒啊。

int n;

int main()
{
    string s;
    cin>>s>>n;

    for(int k=0;k<n-1;k++)
    {
        string res;
        for(int i=0;i<s.size();)
        {
            int j=i+1;
            while(j<s.size() && s[j] == s[i]) j++;
            res+=s[i];
            res+='0'+j-i;
            i=j;
        }
        s=res;
    }

    cout<<s<<endl;
    //system("pause");
    return 0;
}
posted @ 2021-03-04 16:40  Dazzling!  阅读(40)  评论(0编辑  收藏  举报