C++程序设计：原理与实践（基础篇）（原书第2版）

13.7.1　使用string实现回文

首先，我们使用标准库string类型配合int类型的索引跟踪字符比较的进度：

当比较到达单词的中央且未发现不同的字符时，函数返回true。我们建议，在你编写这段代码时，应保证代码在下列情况下都是正确的：当字符串不包含任何字符时，当字符串只包含一个字符时，以及当字符串包含奇数个或偶数个字符时。当然，我们不应只依靠逻辑分析来判断代码是否正确，而应该进行测试。我们可以按照下面的方式测试is_palindrome（）：

基本上，我们使用string类型的原因在于“string善于处理单词”。将空白符分隔的单词读入字符串是很简单的，而且一个string清楚地知道自身的大小。如果我们希望用包含空白符的字符串测试is_palindrome（），可以使用getline（）（见11.5节）读取字符串。这时，ad ha和as df fd sa会被认为是回文。