剑指offer打卡第三天
字符串(简单)
一、剑指 Offer 05. 替换空格
【题目描述】 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
【分析】 :线性扫描O(n)
从前往后枚举原字符串:
- 如果遇到空格,则在string类型的答案中添加"%20"
- 如果遇到其他字符就将它直接添加到答案中;
【C++代码】
class Solution {
public:
string replaceSpace(string s) {
string res;
for(auto x:s)
if(x == ' ')
res += "%20";
else
res += x;
return res;
}
};
二、剑指 Offer 58 - II. 左旋转字符串
【题目描述】 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。
【分析】
reverse函数的巧妙使用
【C++代码】
代码如下:
class Solution {
public:
string reverseLeftWords(string s, int n) {
reverse(s.begin(),s.end());
reverse(s.begin(),s.begin()+s.size()-n);
reverse(s.begin()+s.size()-n,s.end());
return s;
}
};