​代码随想录训练营第八天｜字符串

344. 反转字符串
 

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        l, r = 0, len(s) -1 
        while l< r: 
            s[l],s[r] = s[r],s[l]
            l+=1
            r-=1
        return s

541. 反转字符串 II
 

class Solution:
    def reverseStr(self, s: str, k: int) -> str:
        res = list(s)

        def reverse_s(a):
            left,right = 0, len(a)-1
            while left<right:
                a[left],a[right] = a[right],a[left]
                left+=1
                right-=1
            return a
        for cur in range(0, len(s), 2*k):
            res[cur:cur+k] = reverse_s(res[cur:cur+k])
        return "".join(res)

剑指 Offer 05. 替换空格
 

class Solution:
    def replaceSpace(self, s: str) -> str:
        res = []
        for i in range(len(s)):
            if s[i] ==' ':
                print(res)
                res.append('%20')
                print("s",res)
            else:
                res.append(s[i])
        return ''.join(res)

151. 反转字符串中的单词
 

class Solution:
    def reverseWords(self, s: str) -> str:
        words = s.split()
        left, right = 0, len(words)-1
        while left < right:
            words[left],words[right] = words[right],words[left]
            left +=1
            right -=1
        return " ".join(words)

剑指 Offer 58 - II. 左旋转字符串
 

class Solution:
    def reverseLeftWords(self, s: str, n: int) -> str:
        return s[n:] + s[:n]