查找连续字符串

题目来源:

C++ Primer(第五版)

题目:

编写一段程序,从标准输入中读取若干string对象并查找连续重复出现的单词。所谓连续重复出现的意思是:一个单词后面紧跟着这个单词本身。要求记录连续重复出现的最大次数以及对应的单词。如果这样的单词存在,输出重复出现的最大次数;如果不存在,输出一条信息说明任何单词都没有连续出现过。例如,如果输入是

how now now now brown cow cow

那么输出应该表明单词now连续出现了3次。

实现语言和包含的库:C++;iostream/string/vector

实现思路:

使用两个容器分别保存输入的字符串和最后输出的结果字符串,使用容器保存字符串这是考虑到出现多个满足条件结果的情况发生。使用边输入边比较边保存结果的方式。代码中只使用到两个两个容器,和四个无符号短整型数据,因此空间复杂度较小,时间复杂度的话因为使用了多个for循环,因此较大。

具体实现:

由于初编的时候没有看清楚题目,因此首先实现的是所有字符串中重复出现的字符串和数目,没有注意到连续这个关键字眼,之后在准备上传的时候发现了这个问题,因此重新编写了一个统计连续出现重复的最大数目的字符串的代码。

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值