class Solution {
public:
void reverseString(vector<char>& s) {
int low = 0,high=s.size()-1;
while(low<high)
{
swap(s[low++],s[high--]);
}
}
};
该题第二次还是没做出来,思路要理清楚,想象一下每次都是在一个2k字符区间内操作,操作完成后进入下一个2k字符区间的头,然后就是根据条件判断一下
class Solution {
public:
string reverseStr(string s, int k) {
for (int i = 0; i < s.size(); i += (2 * k)) {
// 1. 每隔 2k 个字符的前 k 个字符进行反转
// 2. 剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符
if (i + k <= s.size()) {
reverse(s.begin() + i, s.begin() + i + k );
} else {
// 3. 剩余字符少于 k 个,则将剩余字符全部反转。
reverse(s.begin() + i, s.end());
}
}
return s;
}
};
剑指 Offer 05. 替换空格 - 力扣(LeetCode)
第一版:这样写也行,因为实现就分好了大小,所以没有以j<i作为判断
class Solution {
public:
string replaceSpace(string s) {
int count =0;
for(int i=0;i<s.size();++i)
{
if(s[i]==' ') ++count;
}
int oldSize = s.size();
s.resize(s.size()+2*count);
int newSize = s.size();
for(int i=oldSize-1,j=newSize-1;i>=0;--i)
{
if(j>1&&s[i]==' ')//以防万一加j>1
{
s[j]='0';
s[j-1]='2';
s[j-2]='%';
j -= 3;
}else{
s[j--]=s[i];
}
}
return s;
}
};
随想录版:
class Solution {
public:
string replaceSpace(string s) {
int count = 0; // 统计空格的个数
int sOldSize = s.size();
for (int i = 0; i < s.size(); i++) {
if (s[i] == ' ') {
count++;
}
}
// 扩充字符串s的大小,也就是每个空格替换成"%20"之后的大小
s.resize(s.size() + count * 2);
int sNewSize = s.size();
// 从后先前将空格替换为"%20"
for (int i = sNewSize - 1, j = sOldSize - 1; j < i; i--, j--) {
if (s[j] != ' ') {
s[i] = s[j];
} else {
s[i] = '0';
s[i - 1] = '2';
s[i - 2] = '%';
i -= 2;
}
}
return s;
}
};