LeetCode | 面试题 01.06. 字符串压缩【Python】

Dear 丶 2023-07-15 12:48 2阅读 0赞

> LeetCode 面试题 01.06. 字符串压缩【Easy】【Python】【双指针】

### 问题 ###

[力扣][Link 1]

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

**示例1:**

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

**示例2:**

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

**提示：**

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

### 思路 ###

**双指针**

每次统计相同字符个数，加入到 res 中。
    最后比较一下压缩后的长度和原字符串长度，输出短的那个。

##### Python3代码 #####

class Solution:
        def compressString(self, S: str) -> str:
            n = len(S)
            res = ''
            i = 0
            while i < n:
                j = i
                while j < n and S[j] == S[i]:
                    j += 1
                res += S[i] + str(j - i)
                i = j
            
            if len(res) < n:
                return res
            else:
                return S

### 代码地址 ###

[GitHub链接][GitHub]

[Link 1]: https://leetcode-cn.com/problems/compress-string-lcci/
[GitHub]: https://github.com/Wonz5130/LeetCode-Solutions/blob/master/solutions/Interview-01.06-compress-string-lcci/0106.py

发表评论取消回复

表情：

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

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

相关阅读

相关【Leetcode】面试题 01.06. 字符串压缩、面试题 05.07. 配对交换

> 作者：一个喜欢猫咪的的程序员 > > 专栏：《Leetcode》 > > 喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ——《人民日报》 > > ![7d63d4

朴灿烈づ我的快乐病毒、/ 2024年03月27日 09:31/ 0 赞/ 76 阅读

相关 Leetcode面试题 01.06. 字符串压缩（C语言）

Leetcode面试题 01.06. 字符串压缩（C语言）题目：字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcc

骑猪看日落/ 2023年07月15日 12:52/ 0 赞/ 51 阅读

相关 LeetCode | 面试题 01.06. 字符串压缩【Python】

> LeetCode 面试题 01.06. 字符串压缩【Easy】【Python】【双指针】问题 [力扣][Link 1] 字符串压缩。利用字符重复出现的次数，编写

Dear 丶/ 2023年07月15日 12:48/ 0 赞/ 3 阅读

相关 leetcode 面试题 01.06. 字符串压缩

简单的模拟题。 class Solution { public: string compressString(string S) {

柔光的暖阳◎/ 2023年07月15日 09:08/ 0 赞/ 27 阅读

相关 leetcode-443. 压缩字符串刷题笔记（c++）

写在前面难度：简单 `循环 + 多个临时变量`，不再赘述题目详情给定一组字符，使用原地算法将其压缩。压缩后的长度必须

比眉伴天荒/ 2023年02月22日 13:39/ 0 赞/ 47 阅读

相关程序员面试金典-面试题0106-字符串压缩

程序员面试金典-面试题0106-字符串压缩题目很容易理解，将字符串按照出现的次数进行压缩。但是实现过程中遇到两个bug： 1.压缩后的字符串长度最长并不是strle

r囧r小猫/ 2022年12月31日 12:29/ 0 赞/ 189 阅读

相关 leetcode面试题--压缩字符串

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

灰太狼/ 2022年12月14日 13:51/ 0 赞/ 144 阅读

相关面试题 01.06. 字符串压缩

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

柔光的暖阳◎/ 2022年08月29日 00:26/ 0 赞/ 192 阅读

相关字符串的压缩（面试题）

参加网龙笔试碰到的题目： package com.util.algorithm; public class ZipString {

秒速五厘米/ 2022年08月08日 19:57/ 0 赞/ 224 阅读

相关一道关于字符串压缩的面试题

题目编写一个算法，实现基本的字符串“压缩”算法，比如对于字符串'abbbbffcccdddcc'，经过算法处理之后得到的输出为'a1b4f2c3d3c2'，如果处理后的

偏执的太偏执、/ 2022年05月20日 01:57/ 0 赞/ 272 阅读