判断一个字符串是否为另外一个字符串旋转之后的字符串。

判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如：给定s1 ＝ AABCD和s2 = BCDAA，返回1，给定s1=abcd和s2=ACBD，返回0.
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
AABCD右旋一个字符得到DAABC
AABCD右旋两个字符得到CDAAB
方法（1）：用库函数实现,代码如下：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
char arr[20] = "abcdef";
char *p = "defa";
int len = strlen(arr);
strncat(arr, arr, len);//字符串追加函数
char *ch = strstr(arr, p);//查找字符串函数，找到了就输出，找不到就为空
if (ch != NULL)
{
printf("%p\n", ch);//输出找到的字符串的地址
printf("%s\n", ch);
}
else
{
printf("not exist\n");
}
system("pause");
return 0;
}

方法（2）：通过模拟strncat和strstr来实现，代码如下：

#include<stdio.h>
#include<string.h>
#include<assert.h>
#include<stdlib.h>
typedef unsigned int uint;
char *my_strncat(char *dest, const char *src, uint count)//模拟实现strncat函数
{
assert(dest);
assert(src);
int *ret = dest;
while (*dest)
{
dest++; //找到dest中的\0
}
while (count--)
{
*dest++ = *src++;
}
*dest = '\0';
return ret;
}

char *my_strstr(const char *str1, const char *str2)//模拟实现strstr函数
{
char *p1 = NULL;
char *p2 = NULL;
char *ptr = str1;
while (*ptr)
{
p1 = ptr;
p2 = str2;
while (*p1 == *p2)
{
p1++;
p2++;
if (*p2 == '\0')
{
return ptr;//此时ptr的首地址就是要查找的子字符串在的位置
}
}
ptr++;//上面没找到，使ptr指向下一个位置继续寻找
}
return NULL;
}

int main()
{
char arr[20] = "abcdef";
char *p = "defa";
int len = strlen(arr);
my_strncat(arr, arr, len);//字符串追加函数
char *ch = my_strstr(arr, p);//查找字符串函数
if (ch != NULL)
{
printf("%p\n", ch);//找到并输出找到的字符串的地址
printf("%s\n", ch);//输出字符串
}
else
{
printf("not exist\n");//没找到
}
system("pause");
return 0;
}

本文出自 “Stand out or Get out” 博客，请务必保留此出处http://jiazhenzhen.blog.51cto.com/10781724/1716811