字符串刷题
151.反转字符串中的单词:这道题先对字符串进行预处理,去除掉字符串开头、结尾和中间多余的空格。之后利用split函数对字符串进行分割,最后将对应位置的单词进行反转即可。
28.实现strStr():这道题不难,只需要循环对比即可,实现的时间复杂度为O(N),空间复杂度为O(M+N)。但是这道题需要重点学习KMP算法。KMP算法就是当字符串出现不匹配时,可以记录一部分之前已经匹配上的文本内容,利用这些信息避免之后再从头开始对比。
字符串总结
字符串是若干个字符组成的有限序列,可以理解为一个字符数组。字符串相关操作比较简单。