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;
}
原文地址:https://www.cnblogs.com/fxh0707/p/14481321.html