翻转单词顺序列

翻转单词顺序列

题目描述

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

​​Solution {public: string ReverseSentence(string str) { string tmp, res; int n = str.length(); if (n == 0) { return str; } for (int i = n - 1; i >= 0; i--) { if (str[i] != ' ') { tmp += str[i]; } else { reverse(tmp.begin(), tmp.end()); res += tmp + ' '; tmp.clear(); } } if (tmp.length() != 0) { reverse(tmp.begin(), tmp.end()); res += tmp; } return res; }};

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。