此博客链接：https://www.cnblogs.com/ping2yingshi/p/12594549.html
字符串压缩（150min）
题目链接：https://leetcode-cn.com/problems/compress-string-lcci/
字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。
示例1:
输入："aabcccccaaa"
输出："a2b1c5a3"
示例2:
输入："abbccd"
输出："abbccd"
解释："abbccd"压缩后为"a1b2c2d1"，比原字符串长度更长。
提示：
字符串长度在[0, 50000]范围内。
题解：
题意：给定一个字符串，统计相邻相同字母个数，并把相同字母的位置用一个字母加相同字母个数表示。
方法：统计相邻相同字母个数，把相同字母个数加入到出现的字母后面。
思路：
1.定义一个StringBuilder 类型的字符串str存放相同字母的一个字母。
2.定义一个统计相同字母个数的数组arr。
3.定义一个统计相同字母个数的变量len，从第二个字母开始遍历，如果后一个字母和前一个字母相同，则len加一。如果后一个字母和前一个字母不同则把后一个字母加入到str中，并把统计的相同字母个数赋 值给arr。
4.遍历str，把统计相同字母个数的数组arr中的数字加入到每个字母后面。
5.判断压缩的字符串是否比没有压缩前的字符串长度小。
说明：下面代码是没有成功的，也不知道为啥在统计相同字母个数的数组哪里长度越界。
代码如下：
class Solution { public String compressString(String S) { if(S.length()==0) return null; if(S.length()==1) return S; int len=1;//统计相同字母个数 int arr[]=new int[50000];//存储相同字母个数 int k=0;//数组下标 StringBuilder str=new StringBuilder("S.charAt(0)");//第一个字母存入 int i=0; for( i=1;i<S.length();i++)//从第二个字母开始遍历 { if(S.charAt(i)==(S.charAt(i-1)))//如果后一个字母和前一个字母相同 { len++;//统计相同字母个数 } else//后一个字母和前一个字母不相同时 { arr[k++]=len;//把统计相同字母的个数存入数组中 str=str.append(S.charAt(i));//把此时和前面一个字母不同的字母加入到字符串中 len=1;//重新统计相同字母个数 } } if(S.charAt(i-1)==(S.charAt(i-2)))//最后有两个及两个以上字母相同的情况在上面的if条件中只统计了个数，没有进入到else语句中，把最后相同字母个数存入数组中 { arr[k++]=len;//如果最后有两个及两个以上的字母相同，把统计相同字母的个数存入数组中 } for(int j=0;j<str.length();j++)//在每个字母后面加入个数 { str=str.append(arr[j]); } if(str.length()<S.length())//如果压缩后的字符串长度小于压缩前的，输出压缩的后的字符串 { return str.toString(); } else return S; } }
报错截图：
