代码随想录算法训练营第七天|344-反转字符串，541-反转字符串II，151-翻转字符串里的单词

文档参考：programmercarl.com

其实今天写了5道题，但是有两道题不是leetcode的，没靠提交来检测自己写的代码，所以就省略了这两题，而且今天的题很快就看完了，感觉还行，字符串和数组感觉差不多

python不能直接修改字符串真难受啊

344.反转字符串

这道题很easy

"""
反转字符串，确实很简单（,轻松拿下
"""
class Solution(object):
    def reverseString(self, s):
        length = len(s)

        for i in range(length // 2):
            temp = s[i]
            s[i] = s[length - i - 1]
            s[length - i - 1] = temp

        return s

 但是今天还看到一种双指针法，感觉和我写的差不多

# 双指针法，差不多吧
class Solution_1(object):
    def reverseString(self, s):
        left = 0
        right = len(s) - 1

        while left < right:
            s[left], s[right] = s[right], s[left]
            left += 1
            right -= 1

        return s

541.反转字符串II

这道题就稍微麻烦一点，关键在于如何寻找对应的区间，因为翻转的区间在不断变化嘛，所以可以利用for循环本身来修改区间的起始点

"""
思路比较好理解，写时出现的唯一问题是python中字符串不能直接修改，只能间接赋值
"""
class Solution(object):
    def reverseStr(self, s, k):
        length = len(s)

        for left in range(0, length, 2 * k): # 控制left一直 +2k
            right = (left + (left + 2 * k)) // 2 - 1 # 根据left来修改right
            if right >= length: # 如果right大于数组长度，说明这个区间是最后一个区间，right的值可以直接变成最后一个数的索引
                right = length - 1

            s = s[:left] + s[left:right + 1][::-1] + s[right + 1:] # 拼接字符串

        return s

当然我写完之后还是看到了更简洁的版本（我还是菜了）

# 更简洁的版本
class Solution_1:
    def reverseStr(self, s: str, k: int) -> str:
        p = 0
        while p < len(s): # p相当于left
            p2 = p + k # p2就相当于right
            s = s[:p] + s[p: p2][::-1] + s[p2:] # 计算s
            p = p + 2 * k # left + 2k
        return s

151.翻转字符串中的单词

这道题其实暴力一下没啥问题，但是如果限制了空间复杂度为O(1)的话就麻烦一点，加上python无法直接修改字符串，所以我还是直接看了答案，我一直在想如何精准去重，谁知道python本身就有库函数可以去重

"""
逐一翻转字符串中的每个单词
"""
class Solution(object):
    def reverseWords(self, s):
        res = ""
        # 去除多余的空格
        s = s.strip()
        # 反转字符串
        s = s[::-1]
        # 然后将字符串中的每个单词反过来
        s = ''.join(word[::-1] for word in s.split())

还有另一种双指针写法

# 双指针法
class Solution(object):
    def reverseWords(self, s):
        # 先将字符串分割成单词
        words = s.split()
        # 反转单词
        left = 0
        right = len(words) - 1
        # 替换单词
        while left < right:
            words[left], words[right] = words[right], words[left]
            left += 1
            right -= 1

        return "".join(words)

差不多，其实看看就明白了

今天算是比较水吧，python有的时候莫名其妙的简单呢