剑指offer05-替换空格
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
示例:
输入:s = “We are happy.”
输出:“We%20are%20happy.”
限制
0 <= s 的长度 <= 10000
思路
这题我用的C++,不如python方便,python可以直接用replace(" ", “%20”)这个函数。
c++我用的遍历,新建一个字符串,遍历s,如果是空格,往字符串内输入“%20”,如果不是空格,就输入该字符。(用‘+’可实现字符串填充)
代码
class Solution {
public:
string replaceSpace(string s) {
int x=s.length();
string ss;
for(int i=0;i<x;i++){
if(s[i]==' '){
ss+="%20";
}
else{
ss+=s[i];
}
}
return ss;
}
};
/*
执行用时:0ms;
内存消耗:6.2MB。
*/
剑指offer58-II左旋转字符串
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。
请定义一个函数实现字符串左旋转操作的功能。
比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。
示例1
输入: s = “abcdefg”, k = 2
输出: “cdefgab”
示例2
输入: s = “lrloseumgh”, k = 6
输出: “umghlrlose”
限制
1 <= k < s.length <= 10000
代码
class Solution(object):
def reverseLeftWords(self, s, n):
"""
:type s: str
:type n: int
:rtype: str
"""
s1=s[:n]#注意:实际上取的是0~n-1的字符串,不包含第n个字符
s2=s[n:]
s3=s2+s1
return s3
"""
执行用时:8ms;
内存消耗:13.5MB。
"""