[每日练习]面试题--判断某个字符串是否为另一个字符串旋转得到的

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

static int FindRotateStr(const char *str1,const char *str2)
{
 int len, i;
 char *DoubleStr, *p;

 if(str1 == NULL || str2 == NULL)
  return 0;
 if(strlen(str1) != strlen(str2))
  return 0;

 len = strlen(str1);
 DoubleStr = malloc(2*len+1);
 strcpy(DoubleStr, str1);
 strcat(DoubleStr, str1);

 i = 0;
 while(i++<len)
 {
  if(0==strncmp(DoubleStr+i, str2, len))
  {
   printf("found\n");
   return 1;
  }
 }
 
 printf("not found\n");
 return 0;
}

int main()
{
 FindRotateStr("abcdefg", "efgabed");
 FindRotateStr("abcdefg", "efgabcd");
 return 0;
}