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

野性酷女 2021-06-10 20:38 659阅读 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 条评论，659人围观）

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

相关阅读

相关压缩字符串

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

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

相关 js包含字符串判断(js判断字符串包含某个字符串)

JS代码判断字符串中有多少汉字？本例的重点是正则表达式的应用步骤。(1)创建一个正则表达式变量“re”：(2)使用“re”的“test”方法，判断是否能榆索出符合条件的

╰半橙微兮°/ 2023年09月26日 14:46/ 0 赞/ 75 阅读

相关 python 打开文件--读取文件内容，并判断控制，并切分字符串

文件 runoob.txt 的内容如下： 1:www.runoob.com 2:www.runoob.com 3:www.runoob.com 4:www.runoo

迈不过友情╰/ 2023年08月17日 17:32/ 0 赞/ 152 阅读

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

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

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

相关字符串压缩

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

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

相关 443. 压缩字符串

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

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

相关字符串压缩

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

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

相关字符串的压缩

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

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

相关 Java压缩字符串

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

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

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

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

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