PAT 乙级 1009

菜鸡的C/C++复健之路——PAT刷题篇

–此贴只是个人刷PAT的记录与总结，不用做任何商业用途，转载请告知–

PAT 乙级 1009

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式：
测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。

输出格式：
每个测试用例的输出占一行，输出倒序后的句子。

输入样例：
Hello World Here I Come

输出样例：
Come I Here World Hello

思路：

#include<iostream>
#include<vector>
#include<string>
using namespace std;

int main(){
	vector<string> A;
	string B,C;
	getline(cin, B);
	for (int i = 0; i < B.size()&&B[i] != '\n'; ++i){
		if (B[i] != ' ')
			C += B[i];
		else{
			A.push_back(C);
			C = "";
		}
	}
	A.push_back(C);//此处要注意把最后一个字符串（单词）加入A

	for (int t = A.size() - 1; t >= 0; --t){
		if (t != 0)
			cout << A[t] << " ";
		else
			cout << A[t];
	}
	return 0;
}

参考的另一位大佬的写法：（附上原文链接）

#include<iostream>
using namespace std;
int main() {
	string s[100];
	int cnt = 0;
	for (char st; st = getchar(), st != '\n';st==' '?cnt++:0)
		if (st != ' ') s[cnt].insert(s[cnt].end(), { st });
	for (int i = cnt ; i >= 0; i--)
		i ? cout << s[i] << " " : cout << s[i];
	return 0;
}

知识点：
cin与getline()的比较：
cin从输入流的第一个非空白符号（空格、制表符或换行符）开始读取，遇到下一个空白符号结束读取;

#include <iostream>
#include <string> 
using namespace std;
int main(){
    string A,B;
    cout << "Enter A :";
    cin >> A;
    cout << "Enter B: ";
    cin >> B;
    cout << "A IS " << A <<","<< "B IS " << B;
    return 0;
}

此时输出为：

Enter A :Abc Cde 
Enter B: A IS Abc, B IS Cde 

该程序根本就没有给你机会输入 B，因为在第一次输入时，cin 读到了 Abc 和 Cde 之间的空格，因此cin停止读取后面的字符串，只将 Abc赋值给A 。在第二次输入时，cin 从输入流的缓冲区中读取到剩余字符，将Cde赋值给B。

getline()函数原型为 istream& getline ( istream &is , string &str , char delim );istream &is 表示输入流；string&str表示存放从输入流读入数据的字符串；char delim表示终止字符，默认值为’\n’。

故getline()函数可以从输入流中读取一行数据，当遇到“\n”时结束返回。
将上面的例子用etline()函数改写一下：

#include <iostream>
#include <string> 
using namespace std;

int main()
{
    string A,B;
    cout << "Enter A :";
    getline(cin, A);
    cout << "Enter B: ";
    getline(cin, B);
    cout << "A IS " << A <<","<< "B IS " << B;
    return 0;
}

此时的输入结果变为：

Enter A :Abc Cde 
Enter B: Bcd Def
A IS Abc Cde, B IS Bcd Def

当A与B的数据类型不同时，即当A不为string类时getline()函数无法使用，此时如果还想要上述效果就需要使用cin.ignore()函数了。例如：

#include <iostream>
#include <string> 
using namespace std;

int main()
{
    int A;
    string B;
    cout << "Enter A :";
    cin >> A;
    cin.ignore();
    cout << "Enter B: ";
    getline(cin, B);
    cout << "A IS " << A <<","<< "B IS " << B;
    return 0;
}

此时结果为：

Enter A :26
Enter B: abcde
A IS 26,B IS abcde

但是！！！ 但是当A与B类型相同时，即同为string时，cin.ignore（）函数的方法失效。例子如下：

#include <iostream>
#include <string> 
using namespace std;

int main()
{
    string A, B;
    cout << "Enter A :";
    cin >> A;
    cin.ignore();
    cout << "Enter B: ";
    getline(cin, B);
    cout << "A IS " << A <<","<< "B IS " << B;
    return 0;
}

输出结果为：

Enter A :Abc Cde
Enter B: A IS Abc,B IS Cde