LeetCode 443. String Compression (压缩字符串)

题目标签：String

　这一题需要3个pointers：

　　anchor：标记下一个需要存入的char

　　read：找到下一个不同的char

　　write：标记需要存入的位置

　让 read指针 去找到下一个char，找到后先把 anchor 位置上的 char 存入 write 位置， 然后把 char 重复的次数 转化为 char 存入下一个位置，最后重新设定 anchor = read + 1。

Java Solution:

Runtime beats 26.91%

完成日期：10/09/2018

关键词：3个指针

关键点：如果char 重复的次数大于9，需要把 int 转换为 char

 class Solution
 {
     public int compress(char[] chars)
     {
         int anchor = 0;
         int write = 0;

         for(int read = 0; read < chars.length; read++)
         {
             if(read + 1 == chars.length || chars[read + 1] != chars[read])
             {
                 chars[write++] = chars[anchor];

                 if(read > anchor)
                 {
                     String num = read - anchor + 1 + "";
                     for(char c : num.toCharArray())
                         chars[write++] = c;
                 }

                 anchor = read + 1;
             }
         }

         return write;
     }
 }

参考资料：https://leetcode.com/problems/string-compression/solution/

LeetCode 题目列表 - LeetCode Questions List

题目来源：https://leetcode.com/