LeetCode：字符串压缩（Easy难度）

（做LeetCode笔记的第一天）

---

       题目： 字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母 （a至z）。
来源：力扣（LeetCode）

---

       LeetCode的题难度在于需要考虑非常仔细周到。比如这道题。

思路：

1. 给一个字符串，用来进行整合拼接。
2. 给一个字符，用来记录当前字符是什么，和下一个字符是否相等。
3. 给一个整数，用来记录当前字符在当前阶段出现了多少次了。

注意事项：

1. 考虑字符串是否是空串或是否为null。
2. 考虑这个字符长度是否等于2或1，因为等于2或1的话，压缩后的长度肯定能够大于等于原来字符的长度。
3. 记得比较整合后的字符串的长度和原来的字符串的长度的大小。

---

代码如下：
       下面展示一些 内联代码片。

public static String compressString(String S) {
        if (S.length()==0){
            return "";
        }
        if (S == null){
            return null;
        }
        if (S.length()==2 || S.length()==1){
            return S;
        }
		// 上面都是判断这个字符串的长度，便于提前退出

		// 这里先记录S的长度，不然后面的for循环每次都调用很费事儿
        int len = S.length();

		// 这里我用的StringBuilder，你也可以用StringBuffer。
		// 因为String后面拼接的时候会不断重新开辟空间，费时费内存。
        StringBuilder res = new StringBuilder();

        char cur = S.charAt(0);
        int num = 1;

        for (int i = 1; i < S.length(); i++) {
            if (S.charAt(i) != cur) {
                res.append(cur).append(num);
                cur = S.charAt(i);
                num = 1;
            } else {
                num++;
            }
            // 如果循环进行到一般的时候，整合的字符串长度已经大于等于原来字符串的长度，则后面就没必要进行了
            if (res.length()>=len){
                return S;
            }
        }
        res.append(cur).append(num);

        if (S.length()<=res.length()){
            return S;
        }

        return res.toString();
    }

       以上就是我历经七八次失败后，总结的，当然肯定肯定还能优化，我也会持续努力，进行优化，了解的大神也可以帮忙点评点评，谢谢 ~ . ~