【算法笔记（四）】之逆序输出一句话

心已赠人 2023-10-07 14:26 5阅读 0赞

### 本文章由公号【开发小鸽】发布！欢迎关注！！！ ###

**老规矩–妹妹镇楼：**

![20200721223424816.JPG][]

### 一. PAT B1009 ###

#### （一）题目： ####

输入一句英文，将所有的单词按照**逆序输出**，但是**单词本身的顺序时不变的**。

#### （二）输入格式： ####

单词之间由空格隔开，输入句子末尾没有空格。  
Hello World

#### （三）输出格式： ####

**输出末尾同样没有空格**  
World Hello

#### （四）思路： ####

建立vector存储string字符串，然后依次逆序输出。**用cin的优点，会自动忽略空格和换行。因此可以不用管空格，但是判断换行需要从输入缓冲区中判断。**

**注意：用cin判断输入是否结束时，我们需要从输入缓冲区中get()判断是否出现了换行符’\\n’，即代表着输入结束。**

#### （五）代码 ####

#include<iostream>
    #include<vector>
    #include<string>
    using namespace std;
    
    int main()
    {
        
    	string s;
    	vector<string> v;
    	while (cin >> s)
    	{
        
    		v.push_back(s);
    		//判断输入缓冲区中是否输入了换行，代表着输入结束
    		if (cin.get() == '\n')
    			break;
    	}
    	//倒序输出
    	for (vector<string>::iterator it = (v.end()-1); it != v.begin(); --it)
    	{
        
    		cout << *it << " ";
    	}
    	//注意，最后一个字符串后不能有空格
    	cout << *v.begin();
    
    	return 0;
    }

[20200721223424816.JPG]: https://img-blog.csdnimg.cn/20200721223424816.JPG

发表评论取消回复

表情：

评论列表（有 0 条评论，5人围观）

还没有评论，来说两句吧...

相关阅读

相关【算法笔记（四）】之逆序输出一句话

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼： ![20200721223424816.JPG][] 一. PAT B1009 （

心已赠人/ 2023年10月07日 14:26/ 0 赞/ 6 阅读

相关逆序输出数字

给定一个数，逆序输出该数。输入示例1：123 输出示例··：321 输入示例2：-123 输出示例2：-321 include <iostream>

电玩女神/ 2023年06月25日 04:44/ 0 赞/ 68 阅读

相关 Java顺序存入五句话逆序输出

package practice; import java.util.Scanner; public class ReverseOu

以你之姓@/ 2023年02月21日 09:11/ 0 赞/ 21 阅读

相关一维数组的逆序输出

对于这类问题的解题思路是以中间的元素为中心，将其两侧对称的元素的值互换。直接上代码： include <stdio.h> include <string.

青旅半醒/ 2022年09月30日 09:52/ 0 赞/ 176 阅读

相关将一句话中的单词倒序输出并不改变其标点

include<string.h> include<stdio.h> include<math.h> void main() {

落日映苍穹つ/ 2022年08月20日 13:24/ 0 赞/ 71 阅读

相关逆序输出单词

一、题目描述对字符串中的所有单词进行倒排。说明： 1、每个单词是以26个大写或小写英文字母构成； 2、非构成单词的字符均视为单词间隔符； 3、要求倒排后的单词

末蓝、/ 2022年06月10日 12:27/ 0 赞/ 264 阅读

相关字符串逆序输出

/字符串逆序输出/ include<stdio.h> include<string.h> void fun(char a) {

电玩女神/ 2022年06月08日 10:38/ 0 赞/ 231 阅读

相关 thinkphp一句话疑难解决笔记 2

php中的\_ \_call()方法? 它是php5后为对象类新增的一个自动方法. 它会监视类的其他方法的调用, 当调用类的不存在的方法时, 会自动调用类的\_\_ca

小灰灰/ 2022年03月30日 06:46/ 0 赞/ 87 阅读

相关一句话

PHP: <?php @eval($_POST['pass']);?> ASP: <%eval request("pass")%> .NET: <%@ Page Lan

我不是女神ヾ/ 2022年01月08日 02:35/ 0 赞/ 403 阅读

相关几句话总结一个算法之DQN

DQN利用深度学习对Q-learning的一个扩展，回顾上篇文章，Q-learning的核心在于Q(s,a)的建模。如果状态s非常复杂，很难通过一张表来存储所有的状态。

小灰灰/ 2021年11月22日 09:26/ 0 赞/ 299 阅读