2023-08-05力扣今日八题

链接:

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

题意:

只翻转单词顺序,不对单词进行翻转

解:

stack翻转 stringstream处理单词

实际代码:

#include
using namespace std;
string reverseWords(string s)
{
    stackst_s;
    istringstream iss(s);
    string temp;
    while(iss>>temp)
    {
        st_s.push(temp);
    }
    string ret;
    while(!st_s.empty())
    {
        if(ret.empty()) ret+=st_s.top();
        else ret+=" "+st_s.top();
        
        st_s.pop();
    }
    return ret;
}
int main()
{
    string s;getline(cin,s);
    string ans=reverseWords(s);
    cout<

限制:

  • 无空格字符构成一个单词。
  • 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
  • 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。

你可能感兴趣的:(力扣每日一题,leetcode,c++)