1.实现一个函数,可以左旋字符串中的k个字符。
kishere左旋一个字符得到ekisher
kishere左旋两个字符得到rekishe
2.判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如:给定s1 =kishere和s2 = she,返回1,给定s1=kishere和s2=keh,返回0.
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
char* leftroll(char* source ,unsigned int i) {
unsigned int len = strlen(source)-1;
char temp;
i %= len;
for (; i != 0; --i) {
temp = source[len];
for (unsigned int n = len; n > 0; --n) {
source[n] = source[n - 1];
}
source[0] = temp;
}
return source;
}
int judgeleftrollstr(char* source, char* judgech) {
char* temp = (char*)calloc(strlen(source) * 2 + 1, sizeof(char));
if (temp==NULL){
return -1;
}
strcpy(temp, source);
strcat(temp, source);
if (strstr(temp,judgech)) {
free(temp);
printf("find it!\n");
return 1;
}
else {
free(temp);
printf("not find!\n");
return 0;
}
}
int main (){
char str[] = "kishere";
char str2[] = "she";
leftroll(str, 1);
judgeleftrollstr(str, str2);
printf("%s\n", str);
system("pause");
return 0;
}
我用了两个函数来实现
不过第二个确实时非常有趣,只要把一个字符串拷贝一次,这个字符串的所有左旋字符串都会是这个字符串*2的子串。