关于算法-数据结构:PAT甲级1140-Lookandsay-Sequence

题目粗心：

给定一个[0,9]的数字D和正整数N，第一个数字为D，前面每一个数字都是用来形容后面一个数字所产生的，要求输入第N个数字。比方第一个数字为1，形容为有一个1，那么第二个数字就是数字1和次数1的组合11，顺次类推。

算法思路：

这里采纳字符串来解决该问题比拟不便进行拼接操作，首先第一个数字为输出的D，那么第N个数字就是解决了N-1次后的后果，咱们每一次解决应用字符串s来保留，并且每一次都会从新赋值给D作为以后轮次的最终后果，每一次形容解决都须要遍历字符串D，对于地位j的字符，须要找到第一个和它不相等的字符的地位k,同时记录D[j]呈现的次数num,这样就失去了以后字符D[j]的形容，而后将D[j]和num增加到字符串s中，并且更新j的地位为k，直到循环完结。

留神点：

• 1、以后字符地位j的更新得在字符串拼接操作之后进行。

提交后果：

AC代码：

#include<cstdio>
#include<string>
#include<iostream>

using namespace std;

int main(){
    int N;
    string D;
    cin>>D>>N;
    for(int i=0;i<N-1;++i){
        // 解决N-1次 
        string s;
        for(int j=0;j<D.size();){
            int num = 0;// 以后字符D[j]的个数
            int k = j;// 记录第一个与D[j]字符不相等的地位 
            while(k<D.size()) {
                if(D[j]==D[k]){
                    ++num;
                }else{
                    break;
                }
                ++k;
            }
            // 取得以后字符D[j]和其呈现的次数
            s += D[j]; 
            s += to_string(num);
            j = k;
        }
        D = s;
    }
    cout<<D;
    return 0;
}