剑指offer【学习笔记】---字符串（python）

题目一：替换空格

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

示例 ：

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

来源：力扣（LeetCode）

解题思路

在python中字符串是不可变的，不能直接进行修改的某一字符所以需要新建一个字符串来修改；
首先我们初始化一个列表res
然后遍历s中的每一个字符，当字符c等于空格时，列表中添加%20，否则直接添加字符c
最后将列表转换为字符串并返回

算法实现

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

题目二：左旋转字符串

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。

来源：力扣（LeetCode）
示例 ：

输入: s = “abcdefg”, k = 2
输出: “cdefgab”

解题思路

方法一:

使用切片，获取字符串 s[n:] 切片和 s[:n] 切片，使用 “+” 运算符拼接并返回即可。

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

方法二：

使用遍历加拼接
首先初始化一个列表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)