0819|代码随想录 字符串系列(一)

leetcode 541 反转字符串 ||
对于python而言，两个重点，一个是python的遍历形式，另一种便是对于python中list的索引形式，右侧越界依旧是可以表示的，这为体中小于k时的情况提供了便利，直接统一了结尾处的操作方法。

class Solution:
    def reverseStr(self, s: str, k: int) -> str:
        """
        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)

leetcode 151 翻转字符串里的单词
本质上还是第三方库拿捏法，不如卡哥的，本题思路便是，去除两边空格，将string逆序然后取出单个单词再单独逆序，考验对于字符串的操作习惯于理解。

class Solution:
    def reverseWords(self, s: str) -> str:
        t = []
        s = s.strip()
        k = 0
        for i in range(len(s)):
            if s[i]==" " and s[k:i] != " "and s[k:i] != "":
                t.append(s[k:i].strip())
                k = i+1
            if i == len(s)-1 and s[k:i+1] != " "and s[k:i+1] != "":
                t.append(s[k:i+1].strip())
        
        # return t[::-1]
        t1 = []
        for i in range(len(t)):
            if t[i] !="":
                t1.append(t[i])
        for i in range(1,len(t1)):
            
            t1[i] = t1[i]+" "
        
        return "".join(t1[::-1])

纯正的第三方库拿捏法哈哈

class Solution:
    def reverseWords(self, s: str) -> str:
        # 删除前后空白
        s = s.strip()
        # 反转整个字符串
        s = s[::-1]
        # 将字符串拆分为单词，并反转每个单词
        s = ' '.join(word[::-1] for word in s.split())
        return s    

剑指Offer58-II.左旋转字符串
玩原神玩的，虽然直接切片很快，但是面试被刷也很快哈哈。
使用两次局部反转，一次整体反转来达到结果可能是大家想要的 。

class Solution:
    def reverseLeftWords(self, s: str, n: int) -> str:
        s = list(s)
        s[0:n] = list(reversed(s[0:n]))
        s[n:] = list(reversed(s[n:]))
        s.reverse()
        
        return "".join(s)