字符串操作：左旋转字符串，右旋转字符串，判断一个字符串是否是另一个字符串旋转所得

1，左旋字符串：
如：ABCDEFG
左旋3个后得到：DEFGABC

第一种方法：

void Re_left(char arr[],int k)
{
    while (k--)
    {
        int i = 0;
        char tmp = arr[0];
        int len = strlen(arr) - 1;
        for (i = 0; i < len; i++)
        {
            arr[i] = arr[i + 1];
        }
        arr[len] = tmp;
    }
}

int main()
{
    char arr[] = "abcdefg";
    Re_left(arr, 3);
    printf("%s\n", arr);
    system("pause\n");
    return 0;
}

第二种方法：

void Reverse(char* left, char* right)
{
    assert(left);
    assert(right);
    while (left < right)
    {
        int tmp = *left;
        *left = *right;
        *right = tmp;
        left++;
        right--;
    }
}

void left_move(char arr[], int k)
{
    int len = strlen(arr);
    //逆序区间
    Reverse(arr, arr + k - 1);
    Reverse(arr + k, arr + len - 1);
    //逆序整个字符串
    Reverse(arr, arr + len - 1);
}

结果如下：

右旋转字符串：
如：ABCDEF
右旋2个后得到：EFABCD

void Re_right(char arr[], int k)
{
    while (k--)
    {
        int i = 0;
        int len = strlen(arr);
        int tmp = arr[len - 1];
        for (i = len-1; i > 0;i--)
        {
            arr[i] = arr[i-1];
        }
        arr[0] = tmp;
    }
}

int main()
{
    char arr[] = "abcdefg";
    Re_right(arr, 3);
    printf("%s\n", arr);
    system("pause\n");
    return 0;
}

判断一个字符串是否由另一个字符串旋转得到

int is_move(char* str1, const char* str2)
{
    if (strlen(str1) != strlen(str2))
    {
        return 0;
    }
    strncat(str1,str1,strlen(str1));
    if (strstr(str1, str2) != NULL)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}

int main()
{
    char arr[20] = "abcdefg";
    char arr2[] = "defgabc";
    int ret = 0;
    ret = is_move(arr, arr2);
    if (ret == 1)
    {
        printf("yes\n");
    }
    else
        printf("no\n");
    system("pause\n");
    return 0;
}