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

344.反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

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

541. 反转字符串II

给定一个字符串 s 和一个整数 k，从字符串开头算起, 每计数至 2k 个字符，就反转这 2k 个字符中的前 k 个字符。

如果剩余字符少于 k 个，则将剩余字符全部反转。

如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

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

        def reverse_substring(text: list):
            left = 0
            right = len(text) -1

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

        s = list(s)
        for cur in range(0, len(s), 2*k):
            s[cur: cur+k] = reverse_substring(s[cur:cur+k])
        
        return ''.join(s)


# 法2
class Solution:
    def reverseStr(self, s: str, k: int) -> str:

        p = 0
        while p < len(s):  # 步长为2k,p之前的不动，p-p2反转，p2后的不动，进下一次循环
            p2 = p + k
            # Written in this could be more pythonic.
            s = s[:p] + s[p: p2][::-1] + s[p2:]
            p = p + 2 * k
        return s

卡码网：54.替换数字

给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。

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)

# ACM
import sys

result = ''
for i in input():
    if i.isdigit():
        result +=  'number'
    else:
        result += i
print(result)

151.翻转字符串里的单词

给定一个字符串，逐个翻转字符串中的每个单词。

class Solution:
    def reverseWords(self, s: str) -> str:
        s = s.strip()
        sl = s.split()
        sl = sl[::-1]
        s = ' '.join(sl)
        
        return s

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

字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k，请编写一个函数，将字符串中的后面 k 个字符移到字符串的前面，实现字符串的右旋转操作。

k = int(input())
s = input()

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