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

 示例1:
  输入："aabcccccaaa"
  输出："a2b1c5a3"

 示例2:
  输入："abbccd"
  输出："abbccd"
  解释："abbccd"压缩后为"a1b2c2d1"，比原字符串长度更长。
 提示：
 字符串长度在[0, 50000]范围内。
	 
思路：
双指针

1.代码如下CompressString.java：

package com.yuhl.right.leetcode;

/**
 * @author yuhl
 * @Date 2020/10/25 8:48
 * @Classname CompressString
 * @Description  字符串压缩
 * 字符串压缩:利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。
 *
 * 示例1:
 *  输入："aabcccccaaa"
 *  输出："a2b1c5a3"
 *
 * 示例2:
 *  输入："abbccd"
 *  输出："abbccd"
 *  解释："abbccd"压缩后为"a1b2c2d1"，比原字符串长度更长。
 * 提示：
 * 字符串长度在[0, 50000]范围内。
 */
public class CompressString {
    public static void main(String[] args) {
        String s = "aabcccccaaa";
        String res = compressString(s);
        System.out.println(res);
    }

    public static String compressString(String S) {
        //双指针
        int N = S.length();
        int i = 0;
        StringBuilder sb = new StringBuilder((int)(N * 0.75));
        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;
        }
    }
}

2.执行结果：

"C:\Program Files\Java\jdk1.8.0_201\bin\java.exe" 
a2b1c5a3