PAT 乙级 1009

题目

题目地址：PAT 乙级 1009

题解

本题本身属于比较简单的字符串操作题，但是因为对于string的操作和函数不熟悉导致本题做起来很费劲，需要加强对于string类以及相关方法的理解和熟练程度。

1. string读取字符串时，默认以空格或者回车作为结束输入的标志，所以在本题中，如果用string的普通输入无法完整读入数据，因此需要使用getline方法

getline()

头文件：#include <string>

函数原型：getline(istream &is,string &str,char delim)

主要功能：读入整行数据，不把空格作为判断输入结束的条件，默认是回车，可以自行设置结束条件

istream &is表示一个输入流，譬如cin，string表示把从输入流读入的字符串存放在这个字符串中（&str其实就是一个变量），char delim是终止符（默认为回车，还可以是别的符号，如#，*之类的都可以）

2. 如果需要对某一个字符串进行切片处理时，本题中用到的方法是substr()

substr()

头文件：#include <string>

函数原型：substr(size_t pos = 0, size_t len = npos)

主要功能：复制某一范围内的子字符串，要求从指定位置开始，并具有指定的长度

代码

 #include <iostream>

 #include <string>

 #include <vector>

 using namespace std;

 int main() {

     string str;

     vector<string> out_str;

     getline(cin, str);

     str[str.size()] = ' ';

     int start = , cnt = ;

     string tmp;

     for (int i = ; i < (str.size() + ); i++) {

         if (str[i] == ' ') {

             tmp = str.substr(start, cnt);

             out_str.push_back(tmp);

             start = i + ;

             cnt = -;

         }

         cnt++;

     }

     for (int i = out_str.size() - ; i >= ; i--) {

         cout << out_str[i];

         if (i != )

             cout << ' ';

     }

     return ;

 }

更新后的代码

 #include <iostream>

 #include <string>

 using namespace std;

 int main() {

     string str;

     getline(cin, str);

     int last = str.size();

     for (int i = str.size() - ; i >= ; i--) {

         if (str[i] == ' ' || i == ) {

             if (i == ) i = -;

             for (int j = i + ; j < last; j++)

                 cout << str[j];

             if (i != -)

                 cout << ' ';

             else

                 cout << endl;

             last = i;

         }

     }

     return ;

 }