算法也要面向对象OO

直接去模糊的去写，通过调试，一步步改，就算最后写出来了也不知道怎么写出来的。一定要先有整体思路。

面向操作会很凌乱，算法也要面向对象，识别出变量，定义有确切含义的变量，以及这边变量之间互动的关系，时刻维护变量意义的正确性，也就是invariant 

控制驱动就是自增的循环变量

一个例题：压缩字符串，把形如aaabbcdd的字符串压缩成a3b2cd2，只连续出现一次的字符后不跟count，

识别对象：新字符串写入指针i， 源字符串读取指针j, 新字符串最后一个字符的出现次数count, 

互动关系：当前字符s[j] 不等于新字符串最后一个字符，count 写入新字符串末尾，同时当前字符写入新字符串末尾，count 置为1；当前字符和新字符串最后一个字符相同，累加count。新字符串最后一个字符的count何时写入由当前字符决定。最后一个count需要单独写入，因为没有触发它的事件。

算法的正确思考方式就是要分析出这些变量和他们之间的互动关系，而不是乱想。

string compress(string &s) {
	string t;
	int count = 0;
	for (int j = 0; j < s.size(); ++j) {
		if (t.empty() || s[j] != t.back()) {
			if (count > 1) t.append(to_string(count));
			t.push_back(s[j]);
			count = 1;
		}
		else ++count;
	}
	if (count > 1) t.append(to_string(count));
	return t;
}

int compress2(string &s) {
	int count = 0, i = 0;
	for (int j = 0; j < s.size(); ++j) {
		if (i == 0 || s[j] != s[i - 1]) {
			if (count > 1) {
				auto countStr = to_string(count);
				for (char c : countStr) s[i++] = c;
			}
			s[i++] = s[j];
			count = 1;
		}
		else ++count;
	}
	if (count > 1) {
		auto countStr = to_string(count);
		for (char c : countStr) s[i++] = c;
	}
	return i;
}