1、题目
字符串轮转。给定两个字符串s1
和s2
,请编写代码检查s2
是否为s1
旋转而成(比如,waterbottle
是erbottlewat
旋转后的字符串)。
2、解法
想了很久都没有头绪,最后观察测试用例发现一个投机取巧的方法。
s1再怎么轮转,将两个s2拼接在一起后,一定会包含s1,那么这就很好做了。
return s1.length() == s2.length()&&(s2+s2).length();
最终只需要一句话就够了。
字符串轮转。给定两个字符串s1
和s2
,请编写代码检查s2
是否为s1
旋转而成(比如,waterbottle
是erbottlewat
旋转后的字符串)。
想了很久都没有头绪,最后观察测试用例发现一个投机取巧的方法。
s1再怎么轮转,将两个s2拼接在一起后,一定会包含s1,那么这就很好做了。
return s1.length() == s2.length()&&(s2+s2).length();
最终只需要一句话就够了。