1. 程式人生 > >557. 反轉字串中的單詞 III

557. 反轉字串中的單詞 III

557.反轉字串中的單詞 III

給定一個字串,你需要反轉字串中每個單詞的字元順序,同時仍保留空格和單詞的初始順序。

示例 1:

輸入: “Let’s take LeetCode contest” 輸出: “s’teL ekat edoCteeL tsetnoc”

注意: 在字串中,每個單詞由單個空格分隔,並且字串中不會有任何額外的空格。

分析: 使用istringstream從字串中輸入可以容易地將字串按空格分割,然後每個單詞進行反轉,用空格連線,最後去掉尾部空格即可。

class Solution {
public:
    string reverseWords(string s) {
istringstream ss(s); string ps; string res=""; while(ss>>ps) { reverse(ps.begin(),ps.end()); res=res+ps; res=res+" "; } return res.substr(0,res.size()-1); } };