leetcode 557. 反转字符串中的单词 III
题目详情
题目链接
给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
- 示例:
输入:"Let’s take LeetCode contest"输出:“s’teL ekat edoCteeL tsetnoc”提示:
- 在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。
我的代码
class Solution {
public:
string reverseWords(string s) {
if (s.find(' ') == string::npos) {
reverse(s.begin(), s.end());
return s;
}
int start = 0, end = s.find(' ', start);
while (end != -1) {
reverse(s.begin() + start, s.begin() + end);
start = end + 1, end = s.find(' ', start);
}
reverse(s.begin() + start, s.end());
return s;
}
};
我的成绩
执行结果:通过
执行用时:24 ms, 在所有 C++ 提交中击败了73.60%的用户
内存消耗:9.6 MB, 在所有 C++ 提交中击败了78.11%的用户
一些想法
本道题是一道简单题,只需找到每个空格进行单词翻转即可。
执行用时为 8 ms 的范例
class Solution {
public:
string reverseWords(string s) {
int len = s.size();
int left = 0,right = 0,next = 0;
if(!len) return s;
while(right < len){
while(right < len && s[right] != ' ') right++;
next = right-- + 1;
while(left < right) swap(s[left++],s[right--]);
left = next,right = next;
}
return s;
}
};
思考
参见官方解答