原创 LeetCode＜每日一题＞压缩字符串

题目链接
思路：双指针，一个记录写的位置，一个记录读的位置。

代码：

class Solution {
    public int compress(char[] chars) {
        int p = 0;//记录写的位置
        int index,count;//index:记录重复的字母的个数的 位数  count:记录重复的字母的个数
        char[] counts = new char[4];//例如  将102转为 '1','0','2'
        for(int i = 0;i < chars.length;i++){//i:记录读位置
            chars[p] = chars[i];
            count = 1;
            //计数
            while(i<chars.length-1 && chars[i] == chars[i+1]){
                i++;
                count++;
            }
            //转char数组
            while(count!=0){
                counts[index-1] =  (char)(count%10+48);
                index--;
                count /= 10;
            }
            //进行赋值
            if(index!=3||counts[3]!='1'){
            	//进行逐个的赋值记得将index复位
                while(index!=4){
                    chars[++p] = counts[index];
                    index++;
                }
                p++;
                continue;
            }
            //将index复位
            index++;
            p++;
        }
        return p;
    }
}