1、实现一个函数,可以左旋字符串中的K个字符。
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>
void Left_string(char* arr, int k,int sz) {
assert(arr != NULL);
int i;
char ret;
while (k) {
ret = arr[0];
for (i = 0; i < sz; i++) {
if (i == sz - 1) {
arr[i] = ret;
}
if (i <= 2) {
arr[i] = arr[i + 1];
}
}
k--;
}
}
int main() {
char arr[] = "ABCD";
int k = 0;
int sz = strlen(arr);
printf("请输入一个数:");
scanf("%d", &k);
Left_string(arr, k,sz);
printf("%s\n",arr);
system("pause");
return 0;
}
2、判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如:给定s1=AABCD和s2=BCDAA,返回1,给定s1=abcd和s2=ABCD,返回0.
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
AABCD右旋一个字符得到DAABC
思路:根据左旋或右旋结果和原字符串的联系,可以将一个给定的字符串拷贝一份放在该字符串的后面得到新的字符串,
只需要判断另一个字符串是不是组合的新字符串的子字符串就可以解决问题。
例如:给定的一个字符串为ABCDE,经过拷贝后的字符串为ABCDEABCDE,
观察这个字符串,能够发现给定的字符串ABCDE经过左、右旋的所有情况为字符串ABCDEABCDE的子串
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>
int Left_string(char* arr1,char* arr2, int k,int sz) {
assert(arr != NULL);
int i;
char ret;
while (k) {
ret = arr1[0];
for (i = 0; i < sz; i++) {
if (i == sz - 1) {
arr1[i] = ret;
}
if (i <= 3) {
arr1[i] = arr1[i + 1];
}
}
k--;
}
if (strstr(arr2, arr1)) {
return 1;
}else{
return 0;
}
}
int main() {
char arr1[] = "ABCDE";
char arr2[20] = "ABCDE";
strcat(arr2, arr1);
int k = 0;
int sz = strlen(arr1);
printf("请输入一个数:");
scanf("%d", &k);
if (Left_string(arr1, arr2, k, sz)) {
printf("%s是%s的子串\n", arr1, arr2);
}
else {
printf("%s不是%s的子串\n", arr1, arr2);
}
system("pause");
return 0;
}