判断一个字符串是否为另外一个字符串旋转之后的字符串。（C语言）

1.使用宏实现两个数中求较大值。

#define MAX(x,y) ((x)>(y)?(x):(y))
//注意：宏函数中每个变量都要带上括号，否则就会有不可预测的错误
void test()
{
    int a = 2, b = 3;
    int ret = MAX(a, b);
    printf("%d\n", ret);
}

2.实现一个函数，可以左旋字符串中的k个字符。
例如：ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB

思路：这个题我想到了两种解法：
方法 1）第一种比较容易理解，但是效率不高。
用两层循环对字符串进行移动，外层控制左旋多少次，内层循环控制把字符串内的字符左旋。例如：如果我们要左旋的字符串为AABCD，左旋k个字符。
第1步：我们可以把第一个字符A先保存起来；
第2步：把ABCD统一向前挪动一位；
第3步：k为多少我们就重复做1、2步骤几次。
代码实现如下：

/*
方法一：初步想法是用两层循环来对字符串进行移动
*/
void left_rotate_k_ch(char str[], int k)
{
    int i = 0;
    int len = strlen(str);
    for (i = 0; i < k; i++)
    {
        char temp = str[0];
        int j = 0;
        for (j = 0; j < len-1; j++)
        {
            str[j] = str[j + 1];
        }
        str[len - 1] = temp;
    }
}

方法2）三步旋转法
先把整体字符串旋转一次；
再把要旋转的字符旋转一次；
再把剩下的字符串旋转一次。
代码实现如下：

void reverse(char* left, char* right)
{
    assert(left&&right);
    while (left < right)
    {
        char temp = *left;
        *left = *right;
        *right = temp;

        left++;
        right--;
    }
}
void left_rotate_k_ch(char str[], int k)
{
    int len = sizeof(str) / sizeof(str[0]) - 1;
    reverse(str, str + len - 1);
    reverse(str, str + k - 1);
    reverse(str + k, str + len - 1);
}

以上两种方法测试代码如下：

void test1()
{
    char str[] = "AABCD";
    int k = 2;
    left_rotate_k_ch(str,k);
    printf("%s\n", str);
}

3.判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如：给定s1 ＝ AABCD和s2 = BCDAA，返回1，给定s1=abcd和s2=ACBD，返回0.

AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
AABCD右旋一个字符得到DAABC
实现思路如下：
第1步：把源字符串复制一份放到源字符串后面，例如：源字符串为ABC—>ABCABC;这样无论ABC是左旋还是右旋，结果都在字符串ABCABC中；
第2步：用strstr函数查找字符串 CAB是否为串ABCABC的子串，如果是，则返回1，不是则返回0。
代码实现如下：

//这个函数是把源字符串链接到目的字符串的后面
char* my_strncat(char *dest, char *stc, int len)
{
    char *cp = dest;
    while (*cp)
        cp++;
    while ((*stc != '\0') && (len--))
        *cp++ = *stc++;
    *cp = '\0';
    return dest;
}
int judge_is_left_rotate()
{
    char str1[20] = "ABC";
    char str2[10] = "CAB";
    char *ret=NULL;
    //判断两个字符串是否长度一样
    if (strlen(str1) == strlen(str2))
    {
        //两个相同的字符串合并，注意此处不能用strcat函数
        my_strncat(str1, str1, strlen(str1));
        //strstr函数判断后面函数是不是前面函数的子字符串
        ret = strstr(str1, str2);
        if (ret != NULL)
            return 1;
        else return 0;
    }
    else return 0;//长度不一样就不可能是源字符串旋转后的结果
}
int main()
{
    int ret=judge_is_left_rotate();
    printf("%d\n",ret);
    system("pause");
    return 0;
}