※ 引述《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;
}
};