关闭

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

291人阅读 评论(0) 收藏 举报
分类:

题目:

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

 

程序运行结果:

QQ截图20110525105855



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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:1924392次
    • 积分:19436
    • 等级:
    • 排名:第436名
    • 原创:13篇
    • 转载:1729篇
    • 译文:1篇
    • 评论:187条
    文章分类
    最新评论