PAT 1140 Look-and-say Sequence

题目大意：
首先这个序列的第一个字符串是D，下一个是D1，是因为D有一个所以D1并作为第二个字符串，而这个字符串里有一个D，一个1，所以是D1 11（这里无空格，只是为了更方便看清），特别注意的是 D11231之后的数是这样的 D1 12 21 31 11，也就是说 连续相同的统计在一起，不连续的就分开统计。
噢在后面读懂题意后发现D是除了1之外的[0,9]里的任意一个数（但后来题目里又有D为1就很奇怪）
思路：
以字符串形式存储每次需要分析的字符串，根据下标一个个遍历，定义一个字符为当前遍历的字符串的第一个字符，遍历时若后一个字符相同，则其数目加一，与其不同，则把字符和之前遍历的数目放入结果字符串里，直至字符串遍历结束，把结果字符串作为下一次需要遍历的字符串
代码：

#include<iostream>
#include<string>
using namespace std;
int main(){
	int n,now=2;//这里初始化为2的原因是，下面的第一次遍历实际上是理论上的第二次
	string d;
	cin>>d>>n;
	while(now<=n){
		string nows="";
		int i=0,inum=0;
		char is=d[0];
		while(i<=d.length()){
			if(d[i]!=is){
				nows+=is;
				nows+=to_string(inum);
				is=d[i];
				inum=1;
			}
			else inum++;
			i++;
		}
		d=nows;
		now++;
	}
	printf("%s",d.c_str());
	return 0;
}

tips：

• 字符串的最后一个字符是’\0’，在这个题里也是利用了这一点，使得最后一个字符的计算不需要重复写一些代码。
• 字符串的length函数是除去’\0’后的数量，sizeof函数没有除去