LeedCode刷题：443.压缩字符串

将相同字符统计出个数放在字符后，原地修改

解题思路：双指针做法，read和write指针

class Solution {
    public int compress(char[] chars) {
        int write=0;//写指针
        int anchor=0;//指向连续字符的第一个
        for(int read=0;read<chars.length;read++){
            if(read+1==chars.length||chars[read+1]!=chars[read]){//判断写入条件
                chars[write++]=chars[anchor];//写入第一个字符，后使write++
                if(read>anchor){//写入连续字符长度
                    for(char c:(""+(read-anchor+1)).toCharArray()){//将连续字符的出现次数的数字转为字符数组后，循环一个个取出并修改原chars，例如100，则为"1""0""0"
                        chars[write++]=c;
                    }
                }
                anchor=read+1;//修改连续字符的第一个字符到read+1位置，即字符变化位置
                }
            }
            return write;//write即为修改后数组的长度，write是写入字符和字符次数的总次数
        }
    }