0
0
0
确认两个是否是旋转字符串的算法
2011/05/26 · 评论
程序员面试问题: 给出两个字符串 s1 和 s2，请用最简单的算法确认这两个是否是选择字符串。比如一个字符串是 “yjlblog.com” 那么它的旋转字符串可以为:
"myjlblog.co" "comyjlblog." "blog.comyjl"
我的算法如下: 找出 s1 和 s2 两个最长的相同前缀， 然后把 s1的字符串分成两个子字符串: 一个就是前缀(名为s1a)，另一个就是剩下的字符串(名为s1b)，然后把两个字符串重组为: s1b+s1a， 最后确认 s1b+s1a 是否等于 s2。
如果这个也是你的答案，那么你将不会通过这个面试,你有更简单的算法吗?
