c - 如何判断一个字符串是否是另一个字符串的旋转

Question

这个问题不太可能对任何 future 的访客有帮助；它只与一个较小的地理区域、一个特定的时间点或一个非常狭窄的情况相关，通常不适用于全世界的互联网受众。如需帮助使此问题更广泛适用， visit the help center 。

已关闭 10 年前。

我有两个字符串a和b 。我想知道是否 a是 b 的旋转反之亦然，无需创建第三个字符串。

Answer 1

当且仅当存在一个 L 使得 L == len(a) == len(b) 且存在偏移量 0 <= j < len(a) 时，字符串 a 是 b 的旋转对于所有 0 <= i < L，a[ (i+j) % L] == b[i]。

在c代码中(假设L是字符串的公共(public)长度。如果a是b的旋转，则返回1，否则返回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;