字符串左旋

字符串左旋"/>

字符串左旋

例题：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);elseprintf("%s 不是数组str1左旋两个字符的结果..\n",str1);return 0;
}