※ 引述《Rushia (みけねこ的鼻屎)》之铭言:
: 557. Reverse Words in a String III
: 题目:
: 给定一个字串,返回这个字串以"空白分隔"的反转。
: Example:
: Input: s = "God Ding"
: Output: "doG gniD"
思路:
1. 用getline切
2. 用reverse转
3. 放进output
4. 后面还有就加空格
都是stl有的东西我不想造轮子==
class Solution
{
public:
string reverseWords(string input)
{
const char delimiter = ' ';
string output = "";
stringstream input_stream(input);
while (!input_stream.eof())
{
string sub_str;
getline(input_stream, sub_str, delimiter);
reverse(sub_str.begin(), sub_str.end());
output.append(sub_str);
if(!input_stream.eof())
output.append(" ");
}
return output;
}
};