344翻转字符串
class Solution {
public:
void reverseString(vector<char>& s) {
int left = 0;
int right = s.size() - 1;
while(left < s.size() / 2){
swap(s[left], s[right]);
left++;
right--;
}
}
};
遍历一边时间复杂度O(N),空间复杂度O(1)
541 字符串翻转2
在上一题的基础上加个判断反转的首尾下标就行
时间复杂度还是O(N),空间复杂度O(1)
class Solution {
public:
void reverse(string& s, int left, int right){
while(left < left + (right - left + 1) / 2){
swap(s[left], s[right]);
left++;
right--;
}
}
string reverseStr(string s, int k) {
for(int i = 0; i < s.length() - 1; i = i + 2* k){
if(s.length() - i < k){
reverse(s, i, s.length() - 1);
}
else reverse(s, i, i + k - 1);
}
return s;
}
};
注意reverse函数的string要用引用,不然翻转后的string无法传入到主函数
然后看了一下题解发现reverse本来就可以调用
class Solution {
public:
string reverseStr(string s, int k) {
for(int i = 0; i < s.length() - 1; i = i + 2* k){
if(s.length() - i < k){
reverse(s.begin() + i,s.end());
}
else reverse(s.begin() + i, s.begin() + i + k );
}
return s;
}
};
reverse函数用于反转在[first,last)范围内的顺序(包括first指向的元素,不包括last指向的元素),reverse函数没有返回值