题目名称:
字符串旋转结果
题目内容:
写一个函数,判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如:给定s1 = AABCD和s2 = BCDAA,返回1
给定s1 = abcd和s2 = ACBD,返回0.
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
AABCD右旋一个字符得到DAABC
//方法1:原来的字符串左移,每左移一次就比较一次,直至比较成功或者比较次数达到最大值【len】;
void left_move(char arr[], int k)
{
int i = 0;
int len = strlen(arr);
k = k % len;
for (i = 0; i < k; i++)
{
//旋转一个字符;
//1
char tmp = *arr;
//2
int j = 0;
for (j = 0; j < len - 1; j++)
{
arr[j] = arr[j + 1];
}
//3
arr[len - 1] = tmp;
}
}
int is_left_move1(char arr1[], char arr2[])
{
int len1 = strlen(arr1);
int len2 = strlen(arr2);
if (len1 != len2)
return 0;
int i = 0;
for (i = 0; i < len1; i++)
{
left_move(arr1, 1);
if (strcmp(arr1, arr2) == 0)
{
return 1;
}
}
return 0;
}
//方法2:原来的字符串arr1自我追加一个,然后再追加后的字符串中寻找待比较字符串arr2;简单可以用库函数实现;
int is_left_move2(char arr1[], char arr2[])
{
int len1 = strlen(arr1);
int len2 = strlen(arr2);
if (len1 != len2)
return 0;
strncat(arr1, arr1,len1);//追加时,必须保证被追加的字符串足够大;
if (strstr(arr1, arr2) != NULL)
return 1;
else
return 0;
}
int main()
{
char arr1[20] = "AABCD";
char arr2[] = "ABCDA";
int ret = is_left_move1(arr1, arr2);
//int ret = is_left_move2(arr1, arr2);
if (ret == 1)
printf("YES\n");
else
printf("NO\n");
return 0;
}