问个string.empty()的问题

bulver 2011-12-21 09:12:30
下面的代码是输入一些字符串,如果有两个相邻的字符串相同或者所有输入都读完了就终止输入,但是在处理最后一个字符串的地方有问题。如果输入的字符串没有重复的,那么还是会输出“The repeated word is:最后一个字符串”。书上的答案好像是用str.empty()来判断整个输入中没有重复字符串的情况,但从运行结果看没起到作用,有人帮忙看下吗?我是用Crtl+z来终止输入的,终止前还敲了个回车,是cin读取时的问题吗?
#include <iostream>
#include <string>

using namespace std;

int main(){
string str, pre;

cout << "Enter words: " << endl;
while(cin >> str){
if (pre == str){
cout << str << endl;
break;
}
pre = str;
}

if(pre == str && !str.empty())
cout << "The repeated word is: " << str << endl;
else
cout << "No repeated word." << endl;

return 0;
}
...全文
173 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
bulver 2011-12-21
  • 打赏
  • 举报
回复
[Quote=引用 2 楼 linuxtiger 的回复:]

你这程序逻辑有问题。

第一,if (pre == str){
cout << str << endl;
break;
}
这个地方你已经判断了pre == str了 , 跳出后就不用再去判断了,多此一举,耗费时间复杂度。

第二,pre = str; 你这个地方只给previous赋值,但是却没给current重置……
[/Quote]
是了是了,就是str.clear()这句没想到,谢了~
一叶之舟 2011-12-21
  • 打赏
  • 举报
回复
[Quote=引用 2 楼 linuxtiger 的回复:]
你这程序逻辑有问题。

第一,if (pre == str){
cout << str << endl;
break;
}
这个地方你已经判断了pre == str了 , 跳出后就不用再去判断了,多此一举,耗费时间复杂度。

第二,pre = str; 你这个地方只给previous赋值,但是却没给current重置,这两个变量应该是互斥同时变换的,因此,你应该在这句话……
[/Quote]
不错,学习学习
对象 2011-12-21
  • 打赏
  • 举报
回复
你这程序逻辑有问题。

第一,if (pre == str){
cout << str << endl;
break;
}
这个地方你已经判断了pre == str了 , 跳出后就不用再去判断了,多此一举,耗费时间复杂度。

第二,pre = str; 你这个地方只给previous赋值,但是却没给current重置,这两个变量应该是互斥同时变换的,因此,你应该在这句话后面加上str.clear()。

正确的程序应该这样:


int main(int argc , char **argv)
{
string str, pre;

cout << "Enter words: " << endl;
while(cin >> str){
if (pre == str){
cout << str << endl;
break;
}
else
{
pre = str;
str.clear();
}
}

if(!str.empty())
cout << "The repeated word is: " << str << endl;
else
cout << "No repeated word." << endl;

return 0;
};
黯然 2011-12-21
  • 打赏
  • 举报
回复
我这运行正常,结果也正确//编译器vc6.0

64,685

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧