LeetCode - Refresh - Reverse Words in a String II
2015-03-23 10:20
267 查看
Reverse in place:
1. reverse the whole sentence.
2. reverse every word.
We cant do it for I, because there are extra spaces in sentence.
1. reverse the whole sentence.
2. reverse every word.
We cant do it for I, because there are extra spaces in sentence.
class Solution { public: void reverse(string &s, int start, int end) { while (start < end) { [](char &a, char &b) {char c = a; a = b; b = c;}(s[start++], s[end--]); } } void reverseWords(string &s) { int len = s.size(), index = 0; reverse(s, 0, len-1); for (int i = 0; i < len; i++) { if (s[i] == ' ') { reverse(s, index, i-1); index = i+1; } } reverse(s, index, len-1); } };
相关文章推荐
- LeetCode - Reverse Words in a String I && II
- 【Leetcode】Reverse Words in a String II
- [LeetCode]186 Reverse Words in a String II
- Leetcode: Reverse Words in a String II
- LeetCode解题报告—— Linked List Cycle II & Reverse Words in a String & Fraction to Recurring Decimal
- [Leetcode]Reverse Words in a String II
- leetcode[186]Reverse Words in a String II
- [LeetCode] Reverse Words in a String II
- leetcode Reverse Words in a String II
- *LeetCode-Reverse Words in a String II
- Reverse Words in a String II -- LeetCode
- Leetcode Reverse Words in a String II
- [LeetCode] Reverse Words in a String II(in-place 算法)
- LeetCode LeetCode 186 - Reverse Words in a String II
- LeetCode Reverse Words in a String II
- [LeetCode186]Reverse Words in a String II
- LeetCode - Refresh - Reverse Words in a String
- leetcode Reverse Words in a String II
- Leetcode NO.186 Reverse Words in a String II
- LeetCode-Reverse Words in a String II