如何找出一个字符串是否是另一个字符串的旋转

Question

我有两个字符串a和b。我想知道如果a是轮换b或反之亦然，而不创建第三个字符串。

Answer 1

一个字符串a是b的一个旋转当且仅当存在一个L，使得L == len（a）== len（b），并且存在一个偏移量0（0）< = j < len这样一个[（i + j）％L] == b [i] 0 < L.

在c代码中（假设L是字符串的公共长度。是b的旋转，否则为0）：

int i, j, is_rot; 
for (i = 0; i< L; i++){ 
    is_rot = 1; 
    for (j = 0; j<L; j++){ 
     if (a[ (j + i) %L] != b[j]){ 
      is_rot = 0; 
      break; 
     } 
    } 
    if (is_rot) return 1; 
} 
return 0;