1140 Look-and-say Sequence (20 分)（字符串处理：字符串分块处理）

原创于 2021-02-18 15:36:25 发布 · 142 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #leetcode #算法 #数据结构 #c++

本文探讨了如何通过借鉴他人思路，将原本使用两个索引处理字符串的问题简化为一次遍历，提高了代码效率。作者反思了初始的解决方案并分享了代码优化过程。

题目链接

思路

刚开始我用两个索引来处理字符串，后来借鉴其他人的思路，其实一趟下来就能解决问题，笨啊

代码一

using namespace std;
#include <iostream>
#include<string>
int main() {
	int n;
	string origin;
	cin >> origin >> n;
	while (--n) {
		int i = 0, j;
		string tank = "";
		while (i != origin.size()) {
			char start = origin[i];
			int num;
			j = i + 1;
			while (j != origin.size()) {
				if (origin[j] == start)
					j++;
				else break;
			}
			num = j - i;
			tank +=((start)+to_string(num));
			i = j;
		}
		origin.swap(tank);
	}
	cout << origin;
	return 0;
}

代码二

using namespace std;
#include <iostream>
#include<string>
int main() {
	int n;
	string origin;
	cin >> origin >> n;
	while (--n) {
		int i = 0;
		string tank = "";
		while (i != origin.size()) {
			char start = origin[i];
			int num = 0;
			while (i != origin.size()) {
				if (origin[i] == start) {
					num++;
					i++;
				}
				else break;
			}
			tank += ((start)+to_string(num));
		}
		origin.swap(tank);
	}
	cout << origin;
	return 0;
}