剑指offer-字符串

剑指 Offer 05. 替换空格

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

示例 1：

输入：s = "We are happy."
输出："We%20are%20happy."

限制：

0 <= s 的长度 <= 10000

方法：

• 当 c 为空格时：向 res 后添加字符串 “%20” ；
• 当 c 不为空格时：向 res 后添加字符 c ；

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

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

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。

比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。

示例 1：

输入: s = "abcdefg", k = 2
输出: "cdefgab"

示例 2：

输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"

限制：

1 <= k < s.length <= 10000

该题可采用字符串切片、列表遍历拼接、字符串遍历拼接三种方法。

方法一：字符串切片

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

方法二：列表遍历拼接
（若面试规定不允许使用 切片函数 ，则使用此方法。）

算法流程：

• 新建一个 list ，记为 res ；

• 先向 res 添加 “第 n+1 位至末位的字符” ；

• 再向 res 添加 “首位至第 n 位的字符” ；

• 将 res 转化为字符串并返回。

  class Solution:
      def reverseLeftWords(self, s: str, n: int) -> str:
          res = []
          for i in range(n, len(s)):
              res.append(s[i])
          for i in range(n):
              res.append(s[i])
          return ''.join(res) # 转化为字符串
          
  # 简化代码
  class Solution:
      def reverseLeftWords(self, s: str, n: int) -> str:
          res = []
          for i in range(n, n + len(s)):
              res.append(s[i % len(s)])
          return ''.join(res)
  

方法三：字符串遍历拼接

此方法与 方法二 思路一致，区别是使用字符串代替列表。

class Solution:
    def reverseLeftWords(self, s: str, n: int) -> str:
        res = ""
        for i in range(n, len(s)):
            res += s[i]
        for i in range(n):
            res += s[i]
        return res
    
# 简化
class Solution:
    def reverseLeftWords(self, s: str, n: int) -> str:
        res = ""
        for i in range(n, n + len(s)):
            res += s[i % len(s)]
        return res