题目1: 151. 反转字符串中的单词
这个题目比较简单,只需要使用istringstream将字符串中每个单词都提取出来放到栈里面,然后再依次从栈中弹出串接起来即可。
题目2:(55. 右旋字符串(第八期模拟笔试)
)
这个题目也比较简单,只需要用string类的substr提取出相应子串串接起来即可。
这个题目有两个解法:
1) 直接双重循环暴力破解即可
2)基于KMP算法获取next数组,然后根据next数组计算匹配下表。
题目4: 459. 重复的子字符串
基于KMP算法进行处理即可。