1.实现一个函数,可以左旋字符串中的k个字符。
例如:ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB
void left_handed(char arr[], int sz, int k)
{
int tmp = 0;
int i = 0;
while(k)
{
tmp = arr[0];
for(i=1; i<sz; i++)
{
arr[i-1] = arr[i];
}
arr[sz-1] = tmp;
k--;
}
}
int main()
{
int sz = 0;
char arr[] = "abcd";
int k = 0;
scanf("%d", &k);
sz = strlen(arr);
left_handed(arr, sz, k);
printf("%s", arr);
system("pause");
return 0;
}
2.判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如:给定s1 =AABCD和s2 = BCDAA,返回1,给定s1=abcd和s2=ACBD,返回0.
int is_handed(char arr1[], char arr2[], int sz)
{
int tmp = 0;
int i = 0;
int count = 0;
while(sz)
{
tmp = arr1[0];
for(i=1; i<sz; i++)
{
arr1[i-1] = arr1[i];
}
arr1[sz-1] = tmp;
sz--;
if(strcmp(arr1,arr2) == 0)
{
count++;
}
}
if(count == 0)
{
return 0;
}
else return 1;
}
int main()
{
int sz = 0;
char arr1[] = "abcdef";
char arr2[] = "bdcefa";
sz = strlen(arr1);
printf("%d", is_handed(arr1, arr2, sz));
system("pause");
return 0;
}