CCI_Q1.8

本文参考该作者文章当作编程笔记：

作者：Hawstein
出处：http://hawstein.com/posts/ctci-solutions-contents.html

一.

Q:假设你有一个isSubstring函数，可以检测一个字符串是否是另一个字符串的子串。 给出字符串s1和s2，只使用一次isSubstring就能判断s2是否是s1的旋转字符串， 请写出代码。旋转字符串："waterbottle"是"erbottlewat"的旋转字符串。

思路：将字符串s1+s1,再判断s2是不是s1+s1的子串，如果是，s2就是s1的旋转字符串。eg：s1:abcd,　　s2:dabc,　　s1+s1:abcdabcd.

Talk is cheap,Show me code:

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define N 5
int isSubstring (char s1[],char s2[])
{
    char *sub=strstr(s1,s2);
    if(sub==NULL)
        return 0;
    return 1;
}
int isRotation(char s1[],char s2[])
{
    strcat(s1,s1);
    if(isSubstring(s1,s2)==1)
        return 1;
    return 0;
}
int main()
{
    char s1[N+N]="abcd";
    char s2[N]="dabc";
    if(isRotation(s1,s2))
        printf("yes");
    else
        printf("no");
    return 0;
}