CareerCup-1.8

Assume you have a method isSubstring which checks if one word is a substring of another Given two strings, s1 and s2, write code to check if s2 is a rotation of s1 using only one call to isSubstring (i e , “waterbottle” is a rotation of “erbottlewat”) 

这道题没想到这么做，很巧妙

#include <iostream>
using namespace std;

bool isSubstring(char* src, char* tar)
{
    return strstr(src, tar)!=NULL;
};

bool isRotation(char* src, char* tar)
{
    int len = strlen(src);
    if(len != strlen(tar))
        return false;
    char* newSrc = new char[len * 2 + 1];
    strcpy(newSrc, src);
    strcpy(newSrc+len, src);
    return isSubstring(newSrc, tar);
};

int main()
{
    cout<<boolalpha<<isRotation("a1bd12fswfd", "a1bd12fswfd");
    system("pause"); 
};