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 ;
}
上一篇:线性时间的排序算法--桶排序(以leetcode164. Maximum Gap为例讲解)


下一篇:【leetcode】Maximum Gap