SP17504 RLE - Run length encoding 题解

思路

我们可以用一个字符 $last$ 标记上一个字符，$times$ 标记上一个字符重复的次数。

初始值

不用多想，$last=s_0,times=1$。也就是表示字符串第一位出现过 $1$ 次。

推算接下来的值

我这里画了一张图:

重点来了，为什么 $i$ 要从 $1$ 循环到 $n$ 呢？字符串不是下标只到 s.size()-1 吗？

实际上，字符串的第 s.size() 位是我们常说的\0。所以，就算我们循环到那里，他也不会输出！

而且，如果不这样，最后一段连续的字符就不会输出。

好了，这样代码也出来了.

code

#include <bits/stdc++.h>
#define ll long long
#define inl inline
#define Ofast ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
using namespace std;

int main() {
	string s;
	while (getline(cin, s)) {
		char last = s[0];
		int times = 1;
		for (int i = 1; i <= s.size(); i++) {
			if (last == s[i]) {
				times++;
			} else {
				if (times > 3) {
					cout << times << "!" << last;
				} else {
					for (int i = 1; i <= times; i++) {
						cout << last;
					}
				}
				times = 1;
				last = 	s[i];
			}
		}
		cout << "\n";
	}
	return 0;
}

完结撒花！