题目:
已知有如下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; }
程序运行结果: