why_12134的博客

使用kmp算法解此题，数组长度减去最长相同前后缀的长度相当于是第一个周期的长度，也就是一个周期的长度，如果这个周期可以被整除，就说明整个数组就是这个周期的循环。

本题涉及到使用kmp算法，对字符串进行模式匹配，kmp算法可以参考。

本题想到的解法是，首先将整个字符串反转，然后对前k个字符的子串和后续的子串再分别进行反转，就能得到右旋字符串。

代码随想录在处理第三步时，for循环的结束条件是 i <= s.size(), 这样就不用单独对最后一个单词作单独处理，服用一套交换代码。

第一次使用卡玛网来做题，和力扣不同之处在于，头文件的引用和函数定义都没有给，全都需要自己来写，同时输入输出也需要自己来写，刚接触还是不太熟练。第二种写法是使用双指针法来完成，首先遍历一遍字符串，统计字符 0 到 9 的数目，然后将字符串空间进行扩展，之后从后向前检测并进行插入。第一种解法是使用内置函数replace，当匹配的字符在 ’0‘ 到 ’9‘的范围时，使用“number”将其替换。

这道题循环时，每次i + 2k个，然后判断是否存在反转的区间。

【代码】反转字符串-力扣。