面试题库 › Java 后端 › S1 首字符移到末尾最少几次变成 S2

S1 首字符移到末尾最少几次变成 S2

难度 ★★☆在 1 场真实面经中被问到 方向:Java 后端考点:数组与字符串

哪些公司问过

阿里巴巴1

常见岗位:Java 后端

答案要点

  1. 移动 k 次相当于循环左移 k 位,结果是 S1+S1 中从 k 开始的长度为 n 的子串
  2. 两串长度不同时直接返回无解(-1)
  3. 在 S1+S1 中查找 S2 首次出现的位置 k(k < n),即最少移动次数
  4. 用 KMP 查找,时间 O(n),空间 O(n)
  5. S2 等于 S1 时答案为 0;有周期时取首次出现位置

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题