【C语言刷LeetCode】面试题 01.09. 字符串轮转(E)

【

字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）。

示例1:

 输入：s1 = "waterbottle", s2 = "erbottlewat"
 输出：True
示例2:

 输入：s1 = "aa", s2 = "aba"
 输出：False
提示：

字符串长度在[0, 100000]范围内。
说明:

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/string-rotation-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

】

这道题刚开始想复杂了，但是看题才简单题。

其实就是枚举思想，假设s1移动i位开始旋转能变成s2，那么从s2的第一位开始验证，其中旋转数组的处理就是求余操作。

bool isFlipedString(char* s1, char* s2){
    int len1 = strlen(s1);
    int len2 = strlen(s2);
    int i, j;
    int flag = 1;

    if (len1 != len2) {
        return false;
    }

    if (len1 == 0) {
        return true;
    }

    for (i = 0; i < len1; i++) { // 假设从第i位旋转
       flag = 1; // 每次假设都是能匹配的
       for (j = 0; j < len1; j++) {
           if (s2[j] != s1[(i + j) % len1]) {
               flag = 0; // 不匹配
               break;
           }
       }

       if (flag == 1) {
           return true;
       }
    }


    return false;
}
/*
方法：
假设s1移动i位开始旋转能变成s2，那么从s2的第一位开始验证

遗漏的地方：字符串长度可能为0
*/