代码随想录——字符串刷题记录

最新推荐文章于 2024-06-21 22:23:19 发布

刘钢筋universe

最新推荐文章于 2024-06-21 22:23:19 发布

阅读量403

点赞数 6

分类专栏： leetcode 代码随想录文章标签： java

本文链接：https://blog.csdn.net/qq_43541423/article/details/135484023

版权

5 篇文章 0 订阅

订阅专栏

5 篇文章 0 订阅

订阅专栏

交换，没有难点

注意题干是“每2k”次，所以要有循环
在对剩余的处理中，要先检查每次的剩余数量，包括第一次，所以应该先计算剩余多少决定怎么交换，如果剩余多余2k再进行前k的交换

可以先处理多余的空格 “the sky is blue”
再进行字符串整体逆序 “eulb si yks eht”
再进行每个单词的单独逆序"blue is sky the"

// 数组转字符串
String str = new String(s);
// 字符串转数组
char[] s = str.toCharArray();

KMP算法
注意求Next数组的时候因为已经给next[0]赋过值了，所以i要从1开始
可以再多做几遍

如果是重复子串，则s-最长相等前后缀为最小子串
字符串长度如果可以整除这个差值，则为重复字符串
可以多做几遍

关注

专栏目录

代码随想录——字符串 刷题记录