字符串刷题

151.反转字符串中的单词:这道题先对字符串进行预处理,去除掉字符串开头、结尾和中间多余的空格。之后利用split函数对字符串进行分割,最后将对应位置的单词进行反转即可。

28.实现strStr():这道题不难,只需要循环对比即可,实现的时间复杂度为O(N),空间复杂度为O(M+N)。但是这道题需要重点学习KMP算法。KMP算法就是当字符串出现不匹配时,可以记录一部分之前已经匹配上的文本内容,利用这些信息避免之后再从头开始对比。

字符串总结

字符串是若干个字符组成的有限序列,可以理解为一个字符数组。字符串相关操作比较简单。

全部评论

相关推荐

新手牛友村
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务