[第二轮] 2/25-3/3 CareerCup 1.8

我用了1个小时才写完这个小算法，算2逼么?
check
while(i < len1)
if (s1.substring(i, len2 + i).equals(s2)) return true;

https://gist.github.com/lazyGoose/5043431

https://github.com/starcroce/car ... r/careercup_1_8.cpp
想法还是挺简单的，不过我默认我已经有isSubstring这个函数了，就只写了isRotation。。。

https://gist.github.com/flatlight/5056426
先写了个traverse确定rotation分割点然后判断substring的方法
尽管时间复杂度也是O(n)..但比连接字符串的方法麻烦了许多

规格严格理性帝 发表于 2013-2-25 16:32
翻看programming pearls 的时候看到了怎么原地rotate字符串。。。。看了方法之后立马就跪了 分享给大家。。 ...

看回复的时候看到了你的原地rotation，蛮巧妙的，不过不是很好想到啊，谢啦~

https://github.com/StanleyLee/CareerCup/blob/master/1_8.cpp

相似的做法， C/C++实现

// 1. Duplicate string str1 and duplicated string is temp, e.g. abc -> abcabc
// 2. Check if str2 is a substring of temp. If it is, then str2 is a rotation
//    of str1.
https://gist.github.com/Andy1989/c384f133bcd91e31996f

https://gist.github.com/ShaneLittleton/5179245

this is my solution

看的答案

编程珠玑里确实有类似的
https://gist.github.com/butzhang/5412841