难度简单268
给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
示例:
输入:"Let's take LeetCode contest" 输出:"s'teL ekat edoCteeL tsetnoc"
提示:
- 在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。
双指针
class Solution {
public:
string reverseWords(string s) {
// string res;
int i = 0;
int len = s.length();
while(i < len){
int start = i;
while(i < len && s[i] != ' '){
i++;
}
int left = start, right = i-1;
while(left < right){
// swap(s[left], s[right]);
char tmp = s[left];
s[left] = s[right];
s[right] = tmp;
left++;
right--;
}
while(i < len && s[i] == ' '){
i++;
}
}
return s;
}
};
class Solution {
public:
string reverseWords(string s) {
// string res;
int i = 0;
int len = s.length();
while(i < len){
int start = i;
while(i < len && s[i] != ' '){
i++;
}
int left = start, right = i-1;
while(left < right){
swap(s[left], s[right]);
left++;
right--;
}
while(i < len && s[i] == ' '){
i++;
}
}
return s;
}
};
字符串中反转问题,利用双指针能解决大部分问题。