#例如一个字符串aaabbb，又有一个字符串bbaaab,
#判断后一个字符串是不是另一个字符串进行旋转后所得到的

import KMPAlgorithm
def  isContainOther(string1,string2):
    if KMPAlgorithm.KMPAlgorithm(string1,string2):
        print "string2 is sting1 rotation type"
    else:
        print "string2 can not make by string1"


def connectString(string1):
    string1 += string1
    return string1



if __name__ == "__main__":
    string1 = "ABCD"
    string2 = "CDAA"

    isContainOther(string2,connectString(string1))