字符串左旋
实现一个函数,可以左旋字符串中的k个字符。
例如:
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB
方法一
void left_move(char* arr, int k)
{int i = 0;size_t len = strlen(arr);k = k % len;for (i = 0; i < k; i++){//左旋转一个字符char tmp = *arr;size_t j = 0;for (j = 0; j < len - 1; j++){arr[j] = arr[j + 1];//*(arr+j)=*(arr+j+i);}arr[len - 1] = tmp;}
}int main()
{char arr[] = "ABCDEF";left_move(arr, 12);printf("%s\n", arr);return 0
方法二
void reverse(char* left, char* right)
{while (left < right){char tmp = *left;*left = *right;*right = tmp;left++;right--;}
}void left_move(char* arr, int k)
{size_t len = strlen(arr);k %= len;reverse(arr, arr + k - 1);reverse(arr + k, arr + len - 1);reverse(arr, arr + len - 1);
}int main()
{char arr[] = "ABCDEF";left_move(arr, 4);printf("%s\n", arr);return 0;
}
字符串旋转结果
写一个函数,判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如:给定s1 =AABCD和s2 = BCDAA,返回1
给定s1=abcd和s2=ACBD,返回0.
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
AABCD右旋一个字符得到DAABC
方法一
int is_left_move(char* str1, char* str2)
{//左旋转一个字符int len = strlen(str1);int i = 0;for (i = 0; i < len; i++){char tmp = *str1;size_t j = 0;for (j = 0; j < len - 1; j++){str1[j] = str1[j + 1];}str1[len - 1] = tmp;if (strcmp(str1, str2) == 0){return 1;}}return 0;
}int main()
{char arr1[] = "abcdef";char arr2[] = "cdefab";int ret = is_left_move(arr1, arr2);//判断arr2是否是arr1旋转所得if (ret == 1)printf("Yes\n");elseprintf("NO\n");return 0;
}
方法二
int is_left_move(char* str1, char* str2)
{int len1 = strlen(str1);int len2 = strlen(str2);if (len1 != len2){return 0;}strncat(str1, str1, len1);if (strstr(str1, str2) == NULL)return 0;elsereturn 1;
}
int main()
{char arr1[20] = "abcdef";char arr2[] = "cdefab";int ret = is_left_move(arr1, arr2);//判断arr2是否是arr1旋转所得if (ret == 1)printf("Yes\n");elseprintf("NO\n");return 0;
}