剑指 Offer 58 - I. 翻转单词顺序C++

    技术2022-07-10  111

    题目描述:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. “,则输出"student. a am I”。

    代码解析:istringstream对象可以绑定一行字符串,然后以空格为分隔符把该行分隔开来。
    代码:
    class Solution { public: string reverseWords(string s) { stack<string>stk; string res,str; istringstream ss(s); while(ss>>str) stk.push(str),stk.push(" "); if(!stk.empty()) stk.pop(); while(!stk.empty()) res+=stk.top(),stk.pop(); return res; } };
    Processed: 0.009, SQL: 9