《C++ Primer》学习笔记：习题9.39 string对象中单词统计

题目：

已知有如下string对象：

string line1 = "We were her pride of 10 she named us:";
string line2 = "Benjamin, Phoenix, the Prodigal";
string line3 = "and perspicacious pacific Suzanne";

string sentence = line1+' '+line2+' '+line3;

编写程序计算sentence中有多少个单词，并指出其中最长和最短的单词。如果有多个最长或最短的单词，则将他们全部输出。

 

在原书配套的参考程序找到错误：

1、在while循环中漏掉了下标自增长语句，导致程序无限循环。

2、程序并未考虑到line2中,和空格连续这种情况，导致查询到的最短单词为空格符。

3、程序并未考虑第一个单词"We"的起始和结束下标为0和3，在while循环第一次执行的时候就已经开始查找到第一个空格位置，"We"单词并未被程序统计。

 

修改程序：

 

//已知有如下string对象，编写程序计算sentence中有多少个单词，并指出其中最长和最短的单词。如果有多个最长或最短的单词则将他们全部输出。



#include <iostream>

#include <string>

#include <vector>

using namespace std;



int main()

{

	string line1 = "We were her pride of 10 she named us:";

	string line2 = "Benjamin, Phoenix, the Prodigal";

	string line3 = "and perspicacious pacific Suzanne";

	string sentence = line1+' '+line2+' '+line3;



	string separators(" \t:,\v\r\n\f");//用作分隔符的字符

	string word;

	vector<string> longestWords, shortestWords;//存放最长及最短单词的vector容器

	string::size_type maxLen,minLen,wordLen,count=0;//sentence中最长、最短单词以及下一单词的长度，单词数目

	string::size_type startPos=0,endPos=0;//单词的起始及结束位置



	endPos=sentence.find_first_of(separators,endPos);//首先获取第一个单词

	if(endPos == string::npos)//找不到下一个分隔符位置，即字符串只有一个单词

				wordLen = sentence.size() - startPos;

			else

				wordLen = endPos-startPos;



			word.assign(sentence.begin()+startPos,sentence.begin()+startPos+wordLen);//获取单词



			startPos = sentence.find_first_not_of(separators,endPos);//设置下次查找的起始位置



			maxLen = minLen = wordLen;//读取的是第一个单词，最长最短都是它

			longestWords.push_back(word);

			shortestWords.push_back(word);

			++count;



	//每次循环处理sentence中的一个单词

	while((startPos=sentence.find_first_of(separators,endPos))!=string::npos)//找到下一单词起始位置

	{

		++startPos;

		endPos = sentence.find_first_of(separators,startPos);//找到下一单词的结束位置



		if((endPos-startPos)==0)//判断是否连续获取了用作分隔的字符



			;

		else

		{



			++count;



			if(endPos == string::npos)//找不到下一个分隔符位置，即该单词是最后一个单词

				wordLen = sentence.size() - startPos;

			else

				wordLen = endPos-startPos;



			word.assign(sentence.begin()+startPos,sentence.begin()+startPos+wordLen);//获取单词



			startPos = sentence.find_first_not_of(separators,endPos);//设置下次查找的起始位置

				

			if(wordLen>maxLen){//当前单词比目前的最长单词更长

				maxLen=wordLen;

				longestWords.clear();//清空存放最长单词的容器

				longestWords.push_back(word);

			}

			else if(wordLen == maxLen)//当前单词与目前的最长单词等长

				longestWords.push_back(word);



			if(wordLen<minLen){//当前单词比目前的最长单词更短

				minLen=wordLen;

				shortestWords.clear();//清空存放最短单词的容器

				shortestWords.push_back(word);

			}

			else if(wordLen == minLen)//当前单词与目前的最短单词等长

				shortestWords.push_back(word);

		}

	}



	//输出单词数目

	cout << "word amount:" << count << endl;

	vector<string>::iterator iter;

	//输出最长单词

	cout << "longest word(s):" << endl;

	iter = longestWords.begin();

	while(iter != longestWords.end())

		cout << *iter++ << endl;

	//输出最短单词

	cout << "shortest word(s):" << endl;

	iter = shortestWords.begin();

	while(iter != shortestWords.end())

		cout << *iter++ << endl;



	return 0;

}

 

程序运行结果：