题目来源:
C++ Primer(第五版)
题目:
编写一段程序,从标准输入中读取若干string对象并查找连续重复出现的单词。所谓连续重复出现的意思是:一个单词后面紧跟着这个单词本身。要求记录连续重复出现的最大次数以及对应的单词。如果这样的单词存在,输出重复出现的最大次数;如果不存在,输出一条信息说明任何单词都没有连续出现过。例如,如果输入是
how now now now brown cow cow
那么输出应该表明单词now连续出现了3次。
实现语言和包含的库:C++;iostream/string/vector
实现思路:
使用两个容器分别保存输入的字符串和最后输出的结果字符串,使用容器保存字符串这是考虑到出现多个满足条件结果的情况发生。使用边输入边比较边保存结果的方式。代码中只使用到两个两个容器,和四个无符号短整型数据,因此空间复杂度较小,时间复杂度的话因为使用了多个for循环,因此较大。
具体实现:
由于初编的时候没有看清楚题目,因此首先实现的是所有字符串中重复出现的字符串和数目,没有注意到连续这个关键字眼,之后在准备上传的时候发现了这个问题,因此重新编写了一个统计连续出现重复的最大数目的字符串的代码。