(剑指offer)05 替换空格-58 II.-左旋转字符串(2021-11-25)

剑指offer

05 替换空格

问题描述

难度:简单
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
示例 1:
输入:s = “We are happy.”
输出:“We%20are%20happy.”

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

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:
        res = []
        for i in range(n,len(s)):
            res.append(s[i])
        for i in range(n):
            res.append(s[i])
        return ''.join(res)

版权声明:本文为weixin_45014634原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。