1.实现一个函数,可以左旋字符串中的k个字符。
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
void left_shift(char *a, int k, int tmp)
{
char *b = a;
while (k--)
{
while (*(a+1))
{
tmp = a[0];
a[0] = a[1];
a[1] = tmp;
a++;
}
a = b;
}
}
int main()
{
char a[5] = "ABCD";
int n = 0;
int tmp = 0;
printf("请输入左旋次数:");
scanf("%d", &n);
left_shift(a, n, tmp);
printf("%s", a);
system("pause");
return 0;
}
2.判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如:给定s1 =AABCD和s2 = BCDAA,返回1,给定s1=abcd和s2=ACBD,返回0.
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
AABCD右旋一个字符得到DAABC
#include<stdio.h>
#include<stdlib.h>
int judge(char *a, char *b)
{
while (*(a++) == *(b++))
{
if (a[0] = '\0')
return 1;
}
return 0;
}
int compare(char *a, char *b)
{
char a1 = a;
int len = strlen(a);
int com = 0;
int tmp = 0;
while (len--)
{
while (*(a + 1))
{
tmp = a[0];
a[0] = a[1];
a[1] = tmp;
a++;
}
a = a1;
com = judge(a, b);
if (1 == com)
return 1;
}
return 0;
}
int main()
{
char a[5] = "abcd";
char b[5] = "ABDC";
int com1 = compare(a, b);
system("pause");
return 0;
}