美文网首页
反转句子

反转句子

作者: 吴业鹏 | 来源:发表于2018-04-08 00:50 被阅读0次

题目:
给你一个句子(只包含字母和空格),将句子中的单词位置反转,单词用空格分割,单词之间只有一个空格,前后没有空格。比如:(1)“hello xiao mi” - >“ mi xiao hello“

/*用栈是最简单的,栈的规则是后进先出,则最后一个输入的字符最先输出,
当然也可以用容器来做,把输入的单词后插入容器vector中,然后输出时是从后往前逐个取出单词*/

#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main()
{
    string s;
    vector<string> vec;
    while(cin>>s)
        vec.push_back(s);
    for(int i=vec.size()-1;i>0;i--)
        cout<<vec[i]<<' ';
    cout<<vec[0];
    return 0;
}
#include<iostream>
#include<stack>
#include<string>
using namespace std;
int main() {
    string str;
    stack<string> sstack;
    while (cin >> str) {
        sstack.push(str);
    }
    while (sstack.size()!= 1) {
        cout << sstack.top() << " ";//每个输出的元素后面都会带一个空格
        sstack.pop();
    }
    cout << sstack.top() << endl;//最后一个要在循环外输出的原因是,最后一个数据输出时不可以有空格,要带换行符,如果有空格会显示格式错误(注意题目中的前后没有空格)
    return 0;
}

相关文章

  • 反转句子

    题目:给你一个句子(只包含字母和空格),将句子中的单词位置反转,单词用空格分割,单词之间只有一个空格,前后没有空格...

  • 算法面试题

    反转一个英文句子里面的所有单词。如:i am a boy 反转成:i ma a yob

  • 反转句子的单词

    反转单词:把一个句子中的单词进行反转,如'how are you' --> 'you are how' 思路:两次...

  • 字符串算法之-单词反转

    题目:"A beautiful girl" -> "girl beautiful a"思想:先反转整个句子,然后再...

  • 习题11:反转句子

    比如有个句子:“i have a boy”,反转后得到“boy a have i”

  • 557. Reverse Words in a String I

    反转句子形式的字符串 Runtime: 84 ms, faster than 81.42% Memory Usag...

  • 神反转逗笑句子

    ✨【01】 老婆失踪后,我第一时间到警察局报警。警察对我说:“你先冷静一下,你这样一直笑是没办法录笔录的。” ✨【...

  • 【算法】单词&句子反转

    有道算法题是“单词反转”,闲着没事就撸一把,动动脑~此题有两种理解:1. 将输入字符串按字符反转输出。2. 将句子...

  • 【python】如何实现单词反转?

    题目:把一个句子中的单词进行反转,例如“how are you”变为“you are how”。 分析:对字符串进...

  • 反转,反转,再反转

    电影《无双》的上映才稍微拯救了一下香港电影。 香港这几年电影的质量真是太渣了,连发哥都拍出了澳门风云这样的烂片。 ...

网友评论

      本文标题:反转句子

      本文链接:https://www.haomeiwen.com/subject/ovguhftx.html