算法训练营day9(11.7)

题目1: 151. 反转字符串中的单词

这个题目比较简单,只需要使用istringstream将字符串中每个单词都提取出来放到栈里面,然后再依次从栈中弹出串接起来即可。

题目2:(55. 右旋字符串(第八期模拟笔试)

这个题目也比较简单,只需要用string类的substr提取出相应子串串接起来即可。

题目3:28. 找出字符串中第一个匹配项的下标

这个题目有两个解法:
1) 直接双重循环暴力破解即可
2)基于KMP算法获取next数组,然后根据next数组计算匹配下表。

题目4: 459. 重复的子字符串
基于KMP算法进行处理即可。

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

友情链接更多精彩内容