字符串压缩（字符串切分判断）

野性酷女 2021-06-10 20:38 645阅读 0赞

字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串`aabcccccaaa`会变为`a2b1c5a3`。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。

**示例1:**

输入："aabcccccaaa"
     输出："a2b1c5a3"

**示例2:**

输入："abbccd"
     输出："abbccd"
     解释："abbccd"压缩后为"a1b2c2d1"，比原字符串长度更长。

**提示：**

1.  字符串长度在\[0, 50000\]范围内。

class Solution {
        public String compressString(String S) {
            if(S.length() <= 1) { //长度小于等于1直接返回
                return S;
            }
            int times = 1; //同时出现的次数，临时变量, 起初是1次
            StringBuilder sb = new StringBuilder();
            char pre = S.charAt(0);
            char cur;
            for(int i=1;i<S.length();i++){
                cur = S.charAt(i);
                if(pre == cur) {
                    times++;
                } else {
                    sb.append(pre).append(times);
                    times = 1; //times要恢复初始值
                }
                pre = cur;
            }
            sb.append(pre).append(times); 
            return (sb.toString().length() < S.length()) ? sb.toString() : S;
    
        }
    }

![20200320094848349.png][]

时间复杂度O（n），空间复杂度O（1）

[20200320094848349.png]: /images/20210518/8a220c387706488bb38deff9f05df9f0.png

发表评论取消回复

表情：

评论列表（有 0 条评论，645人围观）

还没有评论，来说两句吧...

相关阅读

相关压缩字符串

443. 压缩字符串给定一组字符，使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。

梦里梦外;/ 2023年10月21日 07:26/ 0 赞/ 106 阅读

相关 java字符串长度(java字符串长度压缩)

Java字符串按字节数截取长度是什么？ \ 解释： \ 此处的编码方式应该是操作系统默认的GB编码，即汉字占2个字节且第一个字节的最高位是1， \ 如果理解为有符号数

Love The Way You Lie/ 2023年09月25日 08:30/ 0 赞/ 144 阅读

相关判断字符串_js判断字符串长度的方法

js中判断字符串的长度一般都是使用 length 属性 ,但是 length 属性获取到的字符串长度是以字节为单位，如果我们想要利用 js 根据字节来获取或判断一串字符串的长度

梦里梦外;/ 2023年01月06日 01:39/ 0 赞/ 180 阅读

相关字符串压缩

![Image 1][]![Center][] 时间优先法，但是这里有个问题，就是如果遇到第一个是数字的，且是单个数字的怎样进行压缩。比如：3aaaa2b

痛定思痛。/ 2022年09月21日 13:19/ 0 赞/ 175 阅读

相关 443. 压缩字符串

2021-08-21 LeetCode每日一题链接：[https://leetcode-cn.com/problems/string-compression/][htt

Dear 丶/ 2022年09月07日 01:23/ 0 赞/ 156 阅读

相关字符串压缩

\include <stdio.h> \include <assert.h> \include <stdlib.h> \include <string.h>

刺骨的言语ヽ痛彻心扉/ 2022年08月26日 11:22/ 0 赞/ 180 阅读

相关字符串的压缩

题目描述通过键盘输入一串小写字母(a-z)组成的字符串，编写一个字符串压缩程序，将字符串中连续出现的重复字母进行压缩，压缩字段的格式为,”字符重复的次数+字符”。

系统管理员/ 2022年06月07日 05:57/ 0 赞/ 209 阅读

相关字符串切分的几种方式讲解

> 开发中，我们常常要用到 “ 字符串切分 ” 这种操作，比如：命令行的处理，消息格式的处理等。下面我讲解几种C/C++常用的字符串切分方式一、自定义 > 如果项目这

╰半橙微兮°/ 2022年02月28日 14:34/ 0 赞/ 226 阅读

相关 Java压缩字符串

前言需要再数据保存大长度的字段，导致查询的时候相当慢的。有些占用内存100多k，个人觉得即使拆表保存也是一样，查询会缓慢。我记得字段保存的数据要尽可能的短，所以考虑到压

Love The Way You Lie/ 2022年01月15日 19:01/ 0 赞/ 248 阅读

相关字符串压缩（字符串切分判断）

字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串`aabcccccaaa`会变为`a2b1c5a3`。若“压缩”后的字符串没有变短，则返

野性酷女/ 2021年06月10日 20:38/ 0 赞/ 646 阅读