leetcode: string_compress

最新推荐文章于 2024-09-19 06:03:14 发布

DinnerHowe

最新推荐文章于 2024-09-19 06:03:14 发布

阅读量483

点赞数

分类专栏： leetcode 文章标签： leetcode python

本文链接：https://blog.csdn.net/DinnerHowe/article/details/60333537

版权

leetcode 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

突然想到一个题目，有一组字符串

s='aaaabbbccccabsdsdaaadddddd'

要求对该字符串进行压缩，并且空间复杂度最小

例如：s的压缩结果是：‘a4b3c4absdsda3d6’

代码如下：

class Solution:
    def str_compress(self, s):
        result = temp = seg = ''
        cout = 1
        for i in s:
            if i.__hash__() == temp.__hash__():
                cout += 1
                seg = i + str(cout)
            else:
                if seg != '':
                    result += seg
                temp = seg = i
                cout = 1
        return result + seg

解题思路：

这个感觉用C++最好，因为c++可以操作指针，不过python的话两个思路：

一个是转化成list进行操作，另一个是直接对string进行遍历数值

最后，考虑到python变量就是指针的特性，直接对string操作空间复杂度会比较小。

GitHub: https://github.com/DinnerHowe/LeetCode.git