代码随想录算法训练营第八天|344. 反转字符串，541. 反转字符串 II，54. 替换数字

344. 反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

示例 1：
输入：s = [“h”,“e”,“l”,“l”,“o”]
输出：[“o”,“l”,“l”,“e”,“h”]

示例 2：
输入：s = [“H”,“a”,“n”,“n”,“a”,“h”]
输出：[“h”,“a”,“n”,“n”,“a”,“H”]

反转只需要循环前$n/2$

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        n = len(s)
        for i in range(n//2):
            s[i],s[n-1-i] = s[n-1-i],s[i]
        return s 

参考方法附栈方法

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        stack = []
        for char in s:
            stack.append(char)
        for i in range(len(s)):
            s[i] = stack.pop()

541. 反转字符串 II

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。如果剩余字符少于 k 个，则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

示例 1：
输入：s = “abcdefg”, k = 2
输出：“bacdfeg”

示例 2：
输入：s = “abcd”, k = 2
输出：“bacd”

class Solution:
    def reverseStr(self, s: str, k: int) -> str:
        s1 = list(s)
        n = len(s1)
        t1 = n//(2*k)
        t2 = n%(2*k)
        for i in range(t1):
            for j in range(k//2):
                s1[i*2*k+j],s1[i*2*k+k-1-j] = s1[i*2*k+k-1-j],s1[i*2*k+j]                     
        if t2 < k:
            for i in range(t2//2):
                s1[t1*2*k+i],s1[n-1-i] = s1[n-1-i],s1[t1*2*k+i]
        else:
            for i in range(k//2):
                s1[t1*2*k+i],s1[t1*2*k+k-1-i] = s1[t1*2*k+k-1-i],s1[t1*2*k+i]
        return ''.join(s1) 

主要需要注意判断条件，参考上面栈方法对应实现

class Solution:
    def reverseStr(self, s: str, k: int) -> str:
        s1 =list()
        res = list()
        for i in range(len(s)):
            if i%(2*k)<k:
                if len(s1)<=k:
                    s1.append(s[i])
            else:
                while s1:
                    res.append(s1.pop())
                res.append(s[i])
        while s1:
            res.append(s1.pop())
        return ''.join(res)

官方参考方法，题意进行模拟：反转每个下标从 2k 的倍数开始的，长度为 k 的子串。若该子串长度不足 k，则反转整个子串。

class Solution:
    def reverseStr(self, s: str, k: int) -> str:
        t = list(s)
        for i in range(0, len(t), 2 * k):
            t[i: i + k] = reversed(t[i: i + k])
        return "".join(t)

54. 替换数字

给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。 例如，对于输入字符串 “a1b2c3”，函数应该将其转换为 “anumberbnumbercnumber”。

示例
输入:a1b2c3
输出:anumberbnumbercnumber

Python里面string不可改的，需要额外空间。

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

class Solution:       
    def rev(s):
        s1 = list(s)
        for i in range(len(s1)):
            if ord(s[i]) >= 48 and ord(s[i])<=57:
                s1[i]='number'
        return ''.join(s1)