代码训练营第八天|344.反转字符串、541. 反转字符串II、卡码网：54.替换数字 、151.翻转字符串里的单词、55.右旋转字符串

一、344.反转字符串

对题目的看法：希望使用双指针对头尾进行交换后返回链表：

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

结果：

 看完卡哥后的想法：卡哥也是想用双指针但用for循环循环n/2次故依旧使用while判断左右大小。

二、541. 反转字符串II

对题目的想法：想用切片解决题目，代码如下：

class Solution:
    def reverseStr(self, s: str, k: int) -> str:
        result = ''
        for i in range(0,len(s),2*k):
            s_1 = s[i:i +k]
            result += s_1[::-1] + s[i +k:i+2*k]
        return result

结果：

 看了卡哥的思路之后：希望用字符串1的思路配合for循环进行求解。有：

class Solution:
    def reverseStr(self, s: str, k: int) -> str:
        def reverseStr_substring(text):
            left ,right = 0 ,len(text)-1
            while left < right:
                temp = text[left]
                text[left] = text[right]
                text[right] = temp

                left += 1
                right -= 1
            return text
        s_1 = list(s)
        for i in range(0,len(s_1),2*k):
            s_1[i:i+k] = reverseStr_substring(s_1[i:i+k])
        
        
        return ''.join(s_1)

三、卡码网：54.替换数字

对题目的想法：由于python无法改变str，故使用遍历替换：

class Solution:
    def change(self, s):
        result = list(s)
        for i in range(len(result)):
            if s[i].isdigit():
                result[i] = 'number'
        return ''.join(result)

 四、151.翻转字符串里的单词

对题目的看法：想用split，再用列表反转后用.join组合。看卡哥后想用时间复杂度为O（n）

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)

结果：

 

五、卡码网：55.右旋转字符串

对题目的想法：对题目想要开辟一个新的字符串然后填入，但看卡哥要求后使用切片如下：

k = int(input())
s = input()
s = s[len(s)-k:] + s[:len(s)-k]
print(s)

 总结：双指针在位置替换中经常使用，故在使用时要留意优先使用双指针