1.实现一个函数,可以左旋字符串中的k个字符。
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//1.实现一个函数,可以左旋字符串中的k个字符。
//ABCD左旋一个字符得到BCDA
// ABCD -> BACD
// BACD -> BCAD
// BCAD -> BCDA
// 每次交换两个相邻元素, 总共交换(len-1)次,将首元素挪到最后一个
//ABCD左旋两个字符得到CDAB
// 与第一个同理,在第一个的基础上再进行一次
//添加一个外层循环控制左旋的字符个数
void swap(char* x, char* y) { //交换函数
char temp = *x;
*x = *y;
*y = temp;
}
//分析: 先尝试左旋1个字符
void rotate(char* string, int num) {
int len = strlen(string);
for (int j = 0; j < num; ++j) {
//外层循环控制左旋的个数
char* turn = string; //要在上一次左旋的基础上再进行一次左旋,要放在外循环里面。
for (int i = 0; i < len - 1; ++i) {
//内存循环将首元素挪到最后一个位置
swap(turn, turn + 1);
turn++;
}
}
}
int main() {
char arr[] = "ABCD";
//int k;
//printf("输入需要左旋的字符个数:");
//scanf("%d", k);
rotate(arr, 2);
printf("%s\n", arr);
system("pause");
return 0;
}
2.判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如:给定s1 =AABCD和s2 = BCDAA,返回1,给定s1=abcd和s2=ACBD,返回0.
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
AABCD右旋一个字符得到DAABC
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void swap(char* x, char* y) { //交换函数
char temp = *x;
*x = *y;
*y = temp;
}
int le_rotate(char* string1, char* string2, int num) { //左旋
int len = strlen(string1);
for (int j = 0; j < num; ++j) {
//外层循环控制左旋的个数
char* turn = string1; //要在上一次左旋的基础上再进行一次左旋,要放在外循环里面。
for (int i = 0; i < len - 1; ++i) {
//内存循环将首元素挪到最后一个位置
swap(turn, turn + 1);
turn++;
}
}
if (strcmp(string1, string2) == 0)
return 1;
return 0;
}
int rig_rotate(char* string1, char* string2, int num) { //左旋
int len = strlen(string1);
for (int j = 0; j < num; ++j) {
//外层循环控制右旋的个数
char* turn = string1 + strlen(string1) - 1; //要在上一次左旋的基础上再进行一次左旋,要放在外循环里面。
for (int i = 0; i < len - 1; ++i) {
//内存循环将首元素挪到最后一个位置
swap(turn, turn - 1);
turn--;
}
}
if (strcmp(string1, string2) == 0)
return 2;
return 0;
}
void Is_rotate(char* string1, char* string2) {
int len1 = strlen(string1);
int len2 = strlen(string2);
if ((len1 - len2) == 0) {
int n = 0;
while (1) {
if (le_rotate(string1, string2, n)) {
printf("是z\n");
break;
}
else if (rig_rotate(string1, string2, n)) {
printf("是y\n");
break;
}
n++;
}
}
else
printf("长度不相等,第二个不是第一个的旋转字符串\n");
}
int main() {
char arr1[] = "ABCDEF";
char arr2[] = "DEFABC";
printf("第一个:%s, 第二个:%s\n", arr1, arr2);
Is_rotate(arr1, arr2);
system("pause");
return 0;
}