0
点赞
收藏
分享

微信扫一扫

剑指 Offer第 3 天(剑指 Offer 05. 替换空格、剑指 Offer 58 - II. 左旋转字符串)

小猪肥 2022-02-12 阅读 36

剑指 Offer第 3 天字符串(简单)

剑指 Offer 05. 替换空格

题目描述

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

示例 1:

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

限制:

0 <= s 的长度 <= 10000

代码

c++版

class Solution {
public:
    string replaceSpace(string s) {
        string s1="";
        int n=s.length();
        for(int i=0;i<n;i++){
            if(s[i]==' '){
                s1+="%20";
            }else{
                s1+=s[i];
            }
        }
        return s1;
    }
};

python版

class Solution:
    def replaceSpace(self, s: str) -> str:
        return s.replace(" ","%20")

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

题目描述

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

示例 1:

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

示例 2:

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

限制:

1 <= k < s.length <= 10000

代码

c++版

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        int len=s.length();
        string s1;
        for(int i=n;i<len;i++){
            s1+=s[i];
        }
        for(int i=0;i<n;i++){
            s1+=s[i];
        }
        return s1;
    }
};

python版

class Solution:
    def reverseLeftWords(self, s: str, n: int) -> str:
        le = len(s)
        s1 = ['s']*le
        for i in range(le):
            if (le-i)>n :
                s1[i] = s[i+n]
            else:
                s1[i] = s[i-(le-n)]
        return "".join(s1)
举报

相关推荐

0 条评论