【LeetCode】程序员金典面试题 01.06. 字符串压缩 2020年3月16日

短命女 2021-06-10 20:38 271阅读 0赞

## <table>   <tbody>    <tr>     <td><font>题目</font></td>    </tr>   </tbody>  </table> ##

题目传送门：[传送门（点击此处）][Link 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]

## <table>   <tbody>    <tr>     <td><font>题解</font></td>    </tr>   </tbody>  </table> ##

### 思路 ###

1.  本来这道题目是不难的，声明count计数，每个字符和下一个字符进行比较，如果不一样就把字符和count添加进去，如果一样则count++
2.  比较麻烦的点，就是最后的字符还要再判断一次，所以我就给字符串加上了一个字符再去进行比较了

### code ###

class Solution { 
        public String compressString(String S) { 
            int len = S.length();
            if (len == 0 || len == 1) return S;
    
            S += " ";
            StringBuilder sb = new StringBuilder();
            int c = 1;
            for (int i = 0; i < len; i++) { 
                if (S.charAt(i) != S.charAt(i + 1)) { 
                    sb.append(S.charAt(i)).append(c);
                    c = 1;
                } else { 
                    c++;
                }
                if (sb.length() >= len) return S.substring(0, len);
            }
    
            return sb.toString();
        }
    }

[Link 1]: https://leetcode-cn.com/problems/compress-string-lcci/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]: /images/20210529/403975f4332e42cd9b865d6a346afd8e.png