如何找出一個字符串是否是另一個字符串的旋轉

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;