字符串左旋以及查找一个字符串是否为另一个字符串旋转后得到

实现一个函数,可以左旋字符串中的k个字符。
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB

#define _CRT_SECURE_NO_WARNINGS
#include
int main() {
int arr[4] = { “A”,“B”,“C”,“D” };
int arr2[4] = { 0 };
int k = 0;
printf(“请输入一个整数:\n”);
scanf("%d", &k);
for (int i = 0; i < 4; ++i) {
if (i == k) {
break;
}
arr2[i+4-k] = arr[i];
}
for (int i = 0; i < 4-k;++i) {
arr2[i] = arr[i + k];
}
for (int i = 0; i < 4; ++i) {
printf("%s", arr2[i]);
}
return 0;
}
判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如:给定s1 =AABCD和s2 = BCDAA,返回1,给定s1=abcd和s2=ACBD,返回0.
#define _CRT_SECURE_NO_WARNINGS
#include
int main() {
int arr[5] = { “A”,“A”,“B”,“C”,“D” };
int arr2[5] = { 0 };
int arr3[5] = { “B”,“C”,“D”,“A”,“A” };
int num = 0;
for (int k = 0; k <= 4; ++k) {
for (int i = 0; i < 5; ++i) {
if (i == k) {
break;
}
arr2[i + 5 - k] = arr[i];
}
for (int i = 0; i < 5-k; ++i) {
arr2[i] = arr[i + k];
}
for (num=0;num<5;) {
if (arr3[num] == arr2[num]) {
++num;
if (num == 5) {
printf(“找到了\n”);
return 1;
}
}
else {
num = 0;
break;
}
}
}
printf(“没找到\n”);
return 0;
}

你可能感兴趣的:(代码,字符串旋转)