提取单词并逆序输出

算法目标

从文件或者控制台输入等输入设备中取得一个个英文单词，然后将其内各自字符逆序打印。单词单词之间一般以空白字符（换行符 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