华为面试手撕真题【字符串压缩】

        利用字符重复出现的次数，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。输入只存在小写字符。

题目还是比较简单的，弄个变量来计数，遇到不同字符保存当前计数，然后重新计数即可。

但是这题你要知道什么叫时间复杂度、空间复杂度。撸完代码问你空间复杂度多少，O(n) 的话能否再进一步？【之前本意是想让大家思考原地修改的这个做法，没想到写漏了一段，让大家贻笑大方了，实在不好意思】

这里再多说一句，【原地修改】是很多字符串或者数组类题目实现O(1)空间复杂度的最主流方法之一，只要面试官想要更优的解法，就可以往这个上面靠。

import java.util.Scanner;
import java.util.*;
import java.util.stream.Collectors;

class Main {
    public static void main(String[] args) {
        // 处理输入
        Scanner in = new Scanner(System.in);
        String input_str = in.n