字符串左旋

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

首先先说说解题思路，若左旋第一个字符。第一个元素则和第二个元素交换。交换后，目标元素位于第二个位置，然后再和第三个元素交换，之后继续交换直到末尾。

#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>
#include<string.h>
#include<assert.h>


void LeftRotate(char string[],int times)
{
    int tmp = 0;
    int i = 0;
    int j = 0;
    int len = strlen(string);
    while (i < times)//每循环一次通过该元素多次与下个元素互换将首字符置于末尾
    {
        j = 0;
        while (j < len - 1)
        {
            tmp = string[j];
            string[j] = string[j + 1];
            string[j + 1] = tmp;
            j++;
        }
        i++;
    }

}


int main()
{
    char str[] = "AABCD";

    int rotate_time = 2;//组要左旋的字符数

    LeftRotate(str,rotate_time);

    printf("%s\n", str);

    return 0;
}

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

AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA

思路：套用循环来左旋多个字符。外层循环决定循环元素个数，内层循环来左旋目标元素。

#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>
#include<string.h>

char *LeftRotate(char string[],int times)
{
    int tmp = 0;
    int i = 0;
    int j = 0;
    int len = strlen(string);
    while (i < times)//每循环一次通过该元素多次与下个元素互换将首字符置于末尾
    {
        j = 0;
        while (j < len - 1)
        {
            tmp = string[j];
            string[j] = string[j + 1];
            string[j + 1] = tmp;
            j++;
        }
        i++;
    }
    return string;
}


int main()
{
    char str[] = "AABCD";
    char str1[] = "CCDAA";
    int rotate_time = 2;//组要左旋的字符数

    LeftRotate(str,rotate_time);

    if (0 == strcmp(str1, LeftRotate(str, LeftRotate(str, rotate_time))))
        printf("%s 是数组str左旋两个字符的结果..\n",str1);
    else
        printf("%s 不是数组str1左旋两个字符的结果..\n",str1);

    return 0;
}