《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"单词并未被程序统计。

 

修改程序：

 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92

//已知有如下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; }

 

程序运行结果：

FROM:  http://www.cnblogs.com/liulunet/archive/2011/05/25/2056391.html