A 1140 Look-and-say Sequence (20分)

一、技术总结

1. 就是读懂题目即可，具体意思判断连续数字的个数，并且按数字加个数组成新的数字。
2. 使用两个vector容器，一个是装临时生成的数字串。
3. 首先将D插入v容器，然后开始进行轮数的遍历，这里需要注意当插入的时候，已经算第一轮了，所以在遍历的时候进行index-1轮即可；然后对于当前轮中数字判断连续的个数，这里有点需要注意的是，v的下标不能超过已有的，所以在比较的时候，下标最多到倒数第二个，即题目中的j = all-1；
4. 记住vector的全清函数为clear(),单个元素的清除使用erase();

二、参考代码

#include
#include
using namespace std;
int main(){
	int D, index;
	vector v, temp;
	scanf("%d%d", &D, &index);
	v.push_back(D);
	for(int i = 0; i < index-1; i++){
		int num = 1;
		int all = v.size();
		for(int j = 0; j < all; j++){
			if(j < all-1 && v[j] == v[j+1]){
				num++;
			}else{
				temp.push_back(v[j]);
				temp.push_back(num);
				num = 1;
			}
		}
		v = temp;
		temp.clear();
	}
	for(int i = 0; i < v.size(); i++){
		printf("%d", v[i]);
	} 
	return 0;
}