判断一个字符是否是另一个字符的旋转字符串


方法一：将字符串1与字符串1连接，再判断字符串2是否为连接后的字符串1的子字符串，可以使用库函数实现。

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

void revovle(char *str1,char *str2)

{

int len1=strlen(str1);

int len2=strlen(str2);

strncat(str1,str1,6);

if(strstr(str1,str2)!=NULL && len1==len2)

printf("是旋转字符！\n");

else

printf("不是旋转字符！\n");

}

int main()

{

char a[20]="abcdef";

char b[]="bcdefa";

revovle(a,b);

system("pause");

return 0;

}

方法二：每一次旋转一个字符，并进行比较。

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

int revovle(char *str1,char *str2)

{

int len=strlen(str1);

int i,j;

char temp;

for(i=0;i<len;i++)

{

temp=str1[0];

for(j=0;j<len-1;j++)

{

str1[j]=str1[j+1];

}

str1[len-1]=temp;

if(strcmp(str1,str2)==0)

{

printf("是旋转字符！\n");

return 0;

}

}

printf("不是旋转字符！\n");

return 0;

}

int main()

{

char a[]="abcdef";

char b[]="bcdefa";

revovle(a,b);

system("pause");

return 0;

}