题目：
判断一个字符串是否为另外一个字符串旋转之后的字符串。例如：给定s1 ＝ abcdef和s2 = cdefab，返回1，给定s1=abcd和s2=ACBD，返回0.
abcdef左旋一个字符得到bcdefa
abcdef左旋两个字符得到cdefab
abcdef右旋一个字符得到fabcde
abcdef右旋两个字符得到efabcd
题目分析：
根据这个题目，我们能够和字符串的左旋和右旋联系起来，如果把给定的字符串拷贝一份放在给定字符串之后，例如：给定字符串abcdef，经过拷贝后得到字符串abcdefabcdef，观察这个字符串，能够发现给定的字符串abcdef经过左、右旋的所有情况为字符串abcdefabcdef的子串，则问题转换为判断另一个字符串是否是字符串abcdefabcdef的子串。整个问题可以借助两个库函数解决，下面为具体的程序：
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
char arr[20] = "abcdef";
char *p = "bcdefa";
char *ret = NULL;
strncat(arr, arr, strlen(arr));
ret = strstr(arr, p);
if(ret != NULL)
{
printf("OK\n");
}
else
{
printf("NO\n");
}
system("pause");
return 0;
}下面说明一下strncat和strstr的具体功能：
strncat函数：
头文件：#inclue <string.h>
strncat()用于将n个字符追加到字符串的结尾，其原型为：
char * strncat(char *dest, const char *src, size_t n);
【参数说明】dest为目标字符串，src为源字符串，n为要追加的字符的数目。
strncat()将会从字符串src的开头拷贝n 个字符到dest字符串尾部，dest要有足够的空间来容纳要拷贝的字符串。如果n大于字符串src的长度，那么仅将src全部追加到dest的尾部。
strncat()会将dest字符串最后的‘\0‘覆盖掉，字符追加完成后，再追加‘\0‘。
【返回值】返回字符串dest。
strstr函数：
包含文件：string.h
函数原型：extern char *strstr(char *str1, char *str2);
【功能】找出str2字符串在str1字符串中第一次出现的位置（不包括str2的串结束符）。
【返回值】返回该位置的指针，如找不到，返回空指针。
本文出自 “无心的执着” 博客，转载请与作者联系！
原文地址：http://10740590.blog.51cto.com/10730590/1709564
