算法-字符串

最新推荐文章于 2023-01-20 09:15:31 发布

仲春有二

最新推荐文章于 2023-01-20 09:15:31 发布

阅读量431

点赞数

分类专栏：算法文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_51360664/article/details/123354030

版权

这篇博客深入探讨了字符串处理的各种算法，包括反转字符串、反转字符串II、替换空格、翻转字符串里的单词、左旋转字符串、实现strStr()函数以及检测重复子字符串的方法。通过实例解析，阐述了如何在限制条件下高效地进行字符串操作，适合对算法和字符串处理感兴趣的读者学习。

摘要由CSDN通过智能技术生成

1.反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 $O(1)$ 的额外空间解决这一问题。

你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

class Solution:
    def reverseString(self,s):
        n = len(s)
        left = 0
        right = n - 1
        while left < right:
            s[left],s[right] = s[right],s[left]
            left += 1
            right -= 1

2.反转字符串II

给定一个字符串 s 和一个整数 k，你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。

如果剩余字符少于 k 个，则将剩余字符全部反转。

如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

class Solution:
    def reverseString(self,s,k):
        """
        1. 使用range(start, end, step)来确定需要调换的初始位置
        2. 对于字符串s = 'abc'，如果使用s[0:999] ===> 'abc'。字符串末尾如果超过最大长度，则会返回至字符串最后一个值，这个特性可以避免一些边界条件的处理。
        3. 用切片整体替换，而不是一个个替换.
        """
        def reverse_substring(text):
            left, right = 0, len(text) - 1
            while left < right:
                text[left], text[right] = text[right], text[left]
                left += 1
                right -= 1
            return text

        res = list(s)

        for cur in range(0, len(s), 2 * k):
            res[cur: cur + k] = reverse_substring(res[cur: cur + k])

        return ''.join(res)

3.替换空格</