P.S 非科班出身,对C++和算法较陌生,从入门开始,使用Leetcode平台,借鉴了很多前人的思路,博客仅为记录用。
本期打卡字符串的两道题目:对应<剑指 Offer 05. 替换空格><剑指 Offer 58 - II. 左旋转字符串>
问题13:从尾到头打印链表
问题描述:请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
问题要求:无
解题思路:这道题目的想法比较自然,新建字符串后,遍历原字符串,在其他字符的位置原样复制,在空格位置补%20。
主要问题点在于字符串的操作。
代码:
class Solution {
public:
string replaceSpace(string s) {
string new_s;
for (int i = 0;i < s.length();i++){
if (s[i] == ' '){
new_s += "%20";
}
else{
new_s += s[i];
}
}
return new_s;
}
};
注意点:
- 字符串的声明:
string new_s;
字符串增加:new_s += "%20";
参考资料:
问题14:左旋转字符串
问题描述:字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。
问题要求:无
解题思路:直觉来想就是遍历,建立一个和已经给定的字符串长度相同的字符串,然后遍历原字符串,在恰当的位置给与适当的赋值。
代码:
class Solution {
public:
string reverseLeftWords(string s, int n) {
int len_s = s.length();
string new_s = s;
for (int i = 0;i < len_s;i++) {
if (i + n < len_s) {
new_s[i] = s[i+n];
}
else {
new_s[i] = s[i+n-len_s];
}
}
return new_s;
}
};
注意点:
- 字符串的基本操作。
参考资料: