字符串压缩

题目链接

字符串压缩

题目描述

注意点

  • 字符串长度在[0, 50000]范围内
  • 若"压缩"后的字符串没有变短,则返回原先的字符串
  • 字符串中只包含小写英文字母(a至z)

解答思路

  • 模拟思路,使用pre存储当前位置的前一个字符,使用sum存储前一个字符重复的数量,当访问到当前位置的字符c时,如果c和pre相同,则只需要将sum加1,如果c和pre不同,则需要先将pre的数量写到结果中,然后将c写到结果中,还要更新pre和sum的值

代码

java 复制代码
class Solution {
    public String compressString(String s) {
        StringBuilder sb = new StringBuilder();
        char pre = '0';
        int sum = 0;
        for (char c : s.toCharArray()) {
            if (c == pre) {
                sum++;
                continue;
            }
            if (sum != 0) {
                sb.append(sum);
            }
            sb.append(c);
            pre = c;
            sum = 1;
        }
        if (sum != 0) {
            sb.append(sum);
        }
        return sb.length() >= s.length() ? s : sb.toString();
    }
}

关键点

  • 注意遍历完字符串后,还要将最后的字符的出现次数写入到结果中
相关推荐
RainbowC021 小时前
GapBuffer高效标记管理算法
android·算法
liu****21 小时前
10.queue的模拟实现
开发语言·数据结构·c++·算法
mit6.82421 小时前
10.17 枚举中间|图论
算法
Deschen21 小时前
设计模式-抽象工厂模式
java·设计模式·抽象工厂模式
齐木卡卡西在敲代码21 小时前
java流式编程学习
java
ʚ希希ɞ ྀ21 小时前
SpringBoot的学习
java·spring boot·学习
notillusion21 小时前
TRX#22597
java·php·程序优化
shinelord明21 小时前
【大数据技术实战】Kafka 认证机制全解析
大数据·数据结构·分布式·架构·kafka
让我们一起加油好吗1 天前
【基础算法】01BFS
数据结构·c++·算法·bfs·01bfs
孤狼灬笑1 天前
机器学习十大经典算法解析与对比
人工智能·算法·机器学习