字符串“aabcccccaaa”压缩成“a2b1c5a3“还要返回更小的？力扣面试题 01.06. 字符串压缩讲解

最新推荐文章于 2022-06-09 12:04:04 发布

见闻色霸气~

最新推荐文章于 2022-06-09 12:04:04 发布

阅读量930

点赞数 11

分类专栏： LeetCode刷完所有题文章标签：面试算法 java

本文链接：https://blog.csdn.net/guankunkunwd/article/details/120032886

版权

LeetCode刷完所有题专栏收录该内容

23 篇文章 2 订阅

订阅专栏

题目信息

在这里插入图片描述
解题方法 ：双指针遍历

创建ch，让它获取S的第一个字符，定义计数器count初始化为1，接下来让ch和S的下一个字符比较，如果他们相等，count+1，不想等的话，创建一个StringBuilder的实例对象ans，让ans使用append方法，拼接当前的ch，再拼接它的count，让把当前的字符赋给ch，计数器归1，继续进行循环。循环结束后把最后的ch和他的count添加到ans里。返回ans和S.length的较小值。

代码实现

class Solution {
    public String compressString(String S) {
        if(S.length()==0){
            return  S;
        }
       StringBuilder  ans=new StringBuilder();
       char  ch=S.charAt(0);
       int count=1;
        for (int i = 1; i <S.length() ; i++) {
            if(ch==S.charAt(i)){
                count++;
            }
          else {
                ans.append(ch);
                ans.append(count);
                   ch=S.charAt(i);
          count=1;
            }
       
        }
                 ans.append(ch);
                ans.append(count);
        return ans.length() >=S.length() ? S: ans.toString();
        
    }   
    }