LeetCode高频面试60天打卡日记Day16

最新推荐文章于 2024-11-07 12:04:46 发布

YoungNUAA

最新推荐文章于 2024-11-07 12:04:46 发布

阅读量113

点赞数

文章标签：面试 leetcode 指针

本文链接：https://blog.csdn.net/YoungNUAA/article/details/104909592

版权

Day16（字符串压缩—双指针）

在这里插入图片描述

class Solution {
    public String compressString(String S) {
        int N = S.length();
        int i=0;
        StringBuilder sb = new StringBuilder();
        while(i<N){
            int j=i;
            while(j<N && S.charAt(j)==S.charAt(i)){
                j++;
            }
            sb.append(S.charAt(i)).append(j-i);
            i = j;
        }
        
        String ans = sb.toString();
        return ans.length()>=N ? S:ans;
    }
}