算法打卡Day07

今日任务：

1）344.反转字符串

2）541. 反转字符串II

3）卡码网：54.替换数字

4）151.翻转字符串里的单词

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

344.反转字符串

题目链接：344. 反转字符串 - 力扣（LeetCode）

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 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"]

文章讲解：代码随想录 (programmercarl.com)

视频讲解：字符串基础操作！ | LeetCode：344.反转字符串哔哩哔哩bilibili

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

541. 反转字符串II

题目链接：字符串操作进阶！ | LeetCode：541. 反转字符串II哔哩哔哩bilibili

题目

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

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

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

文章讲解：代码随想录 (programmercarl.com)

视频讲解：字符串操作进阶！ | LeetCode：541. 反转字符串II哔哩哔哩bilibili

思路：

简而言之，k得奇数倍区间换，k得偶数倍去见不换，
[1,k] 换
[k+1,2k] 不换
[2k+1,3k] 换
···

反转其实可以用切片解决

class Solution:
    # 定义一个反转函数
    def reverseString(self, l):
        left, right = 0, len(l) - 1
        while left < right:
            l[left], l[right] = l[right], l[left]
            left += 1
            right -= 1
        return l


    # 法一
    def reverseStr1(self, s: str, k: int) -> str:
        res = list(s)
        for i in range(0, len(s), 2 * k):

            res[i:i + k] = self.reverseString(res[i: i + k])

        return ''.join(res)
    
    # 法二
    def reverseStr2(self, s: str, k: int) -> str:
        p = 0
        res = list(s)
        while p < len(s):
            res = res[:p] + self.reverseString(res[p:p + k]) + res[p + k:]
            p += 2 * k

        return ''.join(res)

卡码网：54.替换数字

题目链接：54. 替换数字（第八期模拟笔试） (kamacoder.com)

文章讲解：代码随想录 (programmercarl.com)

思路：

注意用ACM形式写

1. 将字符串转为列表。

2. 替换数字，直接赋值即可

s=list(input())
# 判断字符串中的数字个数
for i in range(len(s)):
    if (s[i] >= '0' and s[i] <= '9'):
        s[i]='number'

s = ''.join(s)

print(s)

151.翻转字符串里的单词

题目链接：151. 反转字符串中的单词 - 力扣（LeetCode）

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

示例 1：
输入: "the sky is blue"
输出: "blue is sky the"

示例 2：
输入: "  hello world!  "
输出: "world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。

示例 3：
输入: "a good   example"
输出: "example good a"
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

文章讲解：代码随想录 (programmercarl.com)

视频讲解：字符串复杂操作拿捏了！ | LeetCode:151.翻转字符串里的单词哔哩哔哩bilibili

思路：

直接用split()函数处理，转为列表，将列表中元素反转就行了

class Solution:
    def reverseWords(self, s: str) -> str:
        s = s.split()
        # print(s)

        # 反转单词
        left, right = 0, len(s) - 1
        while left < right:
            s[left], s[right] = s[right], s[left]
            left += 1
            right -= 1

        return " ".join(s)

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

题目链接：55. 右旋字符串（第八期模拟笔试） (kamacoder.com)

文章讲解：代码随想录 (programmercarl.com)

思路：

切片读取再拼接

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

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

感想：

今天题用python简直就像作弊一样，没什么好说，思路比较简单，用python处理字符串格外简单。