您的位置:首页 > 其它

[Leetcode] 557. Reverse Words in a String III 解题报告

2017-12-23 22:02 337 查看
题目

Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.

Example 1:

Input: "Let's take LeetCode contest"
Output: "s'teL ekat edoCteeL tsetnoc"


Note: In the string, each word is separated by single space and there will not be any extra space in the string.
思路

练手题目,哈哈。

代码

class Solution {
public:
string reverseWords(string s) {
int start = 0, end = 0;
while (start < s.length()) {
while (end < s.length() && s[end] != ' ') {
++end;
}
reverse(s.begin() + start, s.begin() + end);
start = end + 1;
end = start;
}
return s;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: