2022年9月29日
Leetcode 字符串轮转 KMP
摘要： #解题思路 题面 两倍s1变成字符串匹配，用KMP。 KMP预先处理模式串（短串）的$next[]$数组，$next[]$的意思为自我匹配一样的值的下一个的位置。 复杂度$O(n)$ #代码 class Solution { public: bool isFlipedString(string s1 阅读全文
posted @ 2022-09-29 20:20 ChrisKKK 阅读(35) 评论(0) 推荐(0) 编辑