摘要: GET{ 方法(){ 这一题完全就是考察数学能力的问题, 难的是怎么想到用双字符串拼接的, 更难得的是, 竟然有大神用一行简单代码解决这个问题并且在时间和空间上击败99%的用户 关于提到的涉及到的KMP算法, 其实本质上也是在双字符串想法基础上运用的, 不过一些内置的字符串查找库函数好像也是运用到了 阅读全文
posted @ 2021-02-27 23:39 0龙行者0 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 1 关于next数组 (1)写代码的时候为了避免逻辑混乱, 所以最好还是使得next数组从第零位开始记录, 这样的话, 当本位置发生比较冲突时, 可以直接取本位置存储的数值作为下一次进行比较的位置, 而不需要进行加一或者减一的操作 (2)next数组中记录的是本位置最长公共前后缀的长度,在这里我们需 阅读全文
posted @ 2021-02-27 23:15 0龙行者0 阅读(90) 评论(0) 推荐(0) 编辑