LeetCode OJ Reverse Words in a String
2015-03-23 00:45
211 查看
Given an input string, reverse the string word by word.
For example,
Given s = "
return "
click to show clarification.
Clarification:
What constitutes a word?
A sequence of non-space characters constitutes a word.
Could the input string contain leading or trailing spaces?
Yes. However, your reversed string should not contain leading or trailing spaces.
How about multiple spaces between two words?
Reduce them to a single space in the reversed string.
For example,
Given s = "
the sky is blue",
return "
blue is sky the".
click to show clarification.
Clarification:
What constitutes a word?
A sequence of non-space characters constitutes a word.
Could the input string contain leading or trailing spaces?
Yes. However, your reversed string should not contain leading or trailing spaces.
How about multiple spaces between two words?
Reduce them to a single space in the reversed string.
class Solution { public: void reverseWords(string &s) { bool first = true; string temp = " "; temp += s + " "; s.clear(); for (int i = temp.size() - 1; i > 0;) { if (temp[i] == ' ' && temp[i - 1] != ' ') { int j; for (j = i - 1; j > 0; j--) { if (temp[j] != ' ' && temp[j - 1] == ' ') { if (!first) { s += " "; } first = false; s += temp.substr(j, i - j); break; } } i = j - 1; } else { i--; } } } };
相关文章推荐
- LeetCode:Reverse Words in a String
- leetcode--Reverse Words in a String
- leetcode-Reverse Words in a String III
- Leetcode 151 Reverse Words in a String
- [leetcode151] Reverse Words in a String
- LeetCode——Reverse Words in a String
- leetcode 【 Reverse Words in a String 】python 实现
- leetcode之Reverse Words in a string
- Leetcode NO.186 Reverse Words in a String II
- [leetcode]Reverse Words in a String
- leetcode Reverse Words in a String II
- LeetCode 151. Reverse Words in a String
- [leetcode]151. Reverse Words in a String@Java解题报告
- LeetCode:Reverse Words in a String
- LeetCode---Reverse Words in a String
- Leetcode——557. Reverse Words in a String III
- leetcode 557.:Reverse Words in a String III
- 【leetcode】Reverse Words in a String (python)
- [leetcode] Reverse Words in a String
- 【LeetCode】-Reverse Words in a String