38 外观数列

一开始的思路是这样的：n轮循环，每一轮循环中分两种情况

1. 如果后边的一项和前面的一项相同，则写一个子函数找到有几个不同，然后跳跃几个位置到下一个不同的字母。
2. 如果后边的一项和前面的一项不同，或者到达了最后一个元素，就直接正常向后推移一个元素。

class Solution {
public:
	int Countsame(int start, string ss) {
		int count = 0;
		for (int j = start + 1; j < ss.size(); j++) {
			if (ss[j] == ss[start])
				count++;
			if (ss[j] != ss[start])
				break;
		}
		return count+1;
	}
	string countAndSay(int n) {
		string ss = "1";
		string ss2 = "";
		for (int i = 2; i <= n; i++) {
			for (int j = 0; j < ss.size(); j++) {
				if (((j+1<ss.size())&&ss[j] != ss[j + 1])||(j==ss.size()-1))
					ss2 = ss2 + "1" + ss[j];
				else {
					int count = Countsame(j,ss);
					ss2 = ss2 +to_string (count) + ss[j];
					j += (count - 1);
				}
			}
			ss = ss2;
			ss2 = "";
		}
		return ss;
	}
};

优化

1. 把最后一个元素的处理和前后两元素不相同放到归位同一种情况。
2. 对于求count的大小（相同元素的个数），求个数与i++（向后推移）同步进行。

class Solution {
public:
	string countAndSay(int n) {
	if (n <=0) return "";
	if (n == 1)return "1";
	string res = "1";
	for (int j = 2; j <= n;j++) {
		string cur = "";	
		for (int i = 0; i <int( res.size()); i++) {
			int count = 1;
			//要注意while和for的使用场景，这里res[i] == res[i + 1]不满足就自动停了，不用break了
			while (i + 1 < int(res.size()) && res[i] == res[i + 1]) {
				count++;
				i++;
			}
			cur += to_string(count) + res[i];
		}
		res = cur;//这个一开始放到for循环里边了，导致程序停不下来
	}
	return res;
   }
};