557. Reverse Words in a String III
阿新 • • 發佈:2017-07-27
eve out test doc cte with leetcode pac input
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 n = s.length(); int m = 0; for (int i = 0; i < n; ++i) { if (s[i] == ‘ ‘) { reverse(s.begin() + m, s.begin() + i); m = i + 1; }else if (i == n - 1) { reverse(s.begin() + m, s.end()); } } return s; } };
557. Reverse Words in a String III