字符左旋

字符左旋"/>

字符左旋

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

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

左旋函数

void Left(char a[],int n,int k)
{char i,j;char tmp[20];for (i = 0, j = k; i < k || j < n - 1; ++i, ++j)  // i 为要左旋的字符，j 为要前移的字符{tmp[i] = a[i];a[i] = a[j];}for (i = 0, j = n - 1 - k; i < k, j < n - 1; ++i, ++j)  // i 为 tmp 中的左旋字符, j 为左旋字符要放的位置 {a[j] = tmp[i];}
}

主函数：

int main()
{char a[] = "ABCD";int k = 0, n;scanf("%d", &k);    //用户输入要左旋的字符个数n = sizeof(a) / sizeof(a[0]);   //求字符串长度if (k<0 || k>n)  {printf("输入有误！\n");}Left(a, n, k);printf("%s", a);printf("\n");system("pause");return 0;
}

程序运行结果：

判断一个字符串是否为另外一个字符串旋转之后的字符串。
eg：给定s1 =AABCD和s2 = BCDAA，返回1
给定s1=abcd和s2=ACBD，返回0.
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA

判断函数
``
int judge(char s1[],char s2[],int n)
{
int i;
for (i = 0; i < n - 1; ++i)
{
left(s2, n, 1);
if (strcmp(s1, s2) == 0)
{
return 1;
}
}
return 0;
}

int main()
{
int n;
char s1[] = “AABCD”;
char s2[] = “BCDAA”;
n = sizeof(s2) / sizeof(s2[0]); //求字符串长度
printf("%d\n", judge(s1, s2, n));
system(“pause”);
return 0;
}