左神算法课1.3 字符串
如果有一个字符串str,把字符串str前面任意的部分挪到后面去形成的字符串叫做str的旋转词。比如 str=”1234”,str的旋转词有“1234” 2341 3412 4123给定两个字符串a和b 请判断a和b是否互为旋转词思路:最优解复杂度为O(N)判断str1 与str 2是否长度相等如果长度相等 生成str1+str12的大字符喘用KMP 算法判断大字符串中是否含有str2.#incl...
原创
2018-03-09 20:24:20 ·
500 阅读 ·
1 评论