字符串压缩（小知识点）

当对字符串进行修改的时候

需要使用 StringBuffer
 和 StringBuilder 类。
和 String 类不同的是，StringBuffer 和 StringBuilder 类
的对象能够被多次的修改，并且不产生新的未使用对象。
StringBuilder 类在 Java 5 中被提出，它和 StringBuffer 
之间的最大不同在于 StringBuilder 的方法不是线程安全
的（不能同步访问）。
由于 StringBuilder 相较于 StringBuffer 有速度优势，
所以多数情况下建议使用 StringBuilder 类。
***然而在应用程序要求线程安全的情况下，
则必须使用 StringBuffer 类。***


Java中的append( )方法

其实是创建了一个新的数组，扩大了长度，将需要添加的字符串给zhi复制到这个新的数组中。
JAVA中Stringbuffer有append( )方法：
而Stringbuffer是动态字符串数组，append( )是往动态字符串数组添加，跟“xxxx”+“yyyy”相当‘+’号。
跟String不同的是Stringbuffer是放一起的，String1+String2
和Stringbuffer1.append("yyyy")虽然打印效果一样，
但在内存中表示却不一样
String1+String2 存在于不同的两个地址内存，
Stringbuffer1.append(Stringbuffer2)放再一起。
StringBuffer是线程安全的，多用于多线程。

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

解题思路：
双指针解法*/
class Solution {
    public String compressString(String S) {
            int N=S.length();
            int i=0;
            StringBuilder sb = new StringBuilder();
            while(i<N)
            {
                int j=i;
                while(j<N && S.charAt(j)==S.charAt(i))
                {
                    j++;
                }
                sb.append(S.charAt(i));
                sb.append(j-i);
                i=j;
            }
            String res = sb.toString();
            if(res.length()<S.length())
            {
                return res;
            }
            else
            {
                return S;
            }
    }
}