算法目标
从文件或者控制台输入等输入设备中取得一个个英文单词,然后将其内各自字符逆序打印。单词单词之间一般以空白字符(换行符 newline,空格字符 space 或制表符 tab)或逗号、句号、分号隔开。
分析
按顺序获取每一个单词算法实现的关键;
数据结构我们选择 C++ 库中的 string(字符串类),该有十分实用的成员函数(substr():获得子串,以及一系列查找接口,find(),find_first_of,find_first_not_of)。实现某一算法,需要哪些数据结构(string),这些数据结构需要支持怎样使用的接口(find_first_of,find_first_not_of),才是本文我们真正关注的内容。因为只有掌握了这些,才真正掌握了算法的实质,当不允许直接调用类似的库(对算法的某些环节支持得较为充分)时,依然心中有数。
C++ 实现
#include <iostream>
#include <string>
int main(int, char**)
{
const std::string delims(" \t.,;");
std::string line;
while (std::getline(std::cin, line))
{
std::string::size_type begIdx, endIdx;
// 用以标识每一个单词的起始和结束位置的下标
begIdx = line.find_first_not_of(delims);
// 每次使用字符串的相关查找函数,都需首先判断是否查找成功,
// 这是一切后续处理的前提
while (begIdx != std::string::npos)
{
endIdx = line.find_first_of(delims, begIdx+1);
// 第二个参数的加1,可加可不加
// 因为begIdx显然不符合要求的
// 可有可无(可选,或者存在默认值)的第二个参数用来标示查找起点
if (endIdx == std::string::npos)
endIdx = line.length();
for (int i = endIdx - 1; i >= static_cast<int>(begIdx); --i)
// 对begIdx的类型转换十分重要,std::string::size_type:为无符号整数
// 当带正负号的整型i与不带正负号的类型比较时,i会自动转型为五正负号值
std::cout << line[i];
std::cout << " ";
begIdx = line.find_first_not_of(delims, endIdx + 1);
// 同理,第二个参数的加1,可加可不加,
// endIdx 显然是不符合要求的;
}
std::cout << std::endl;
}
return 0;
}
输入:I saw a reed
输出:I was a deer