题目:字符串轮转。给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成(比如,waterbottle是erbottlewat旋转后的字符串)。
示例:
输入:s1 = “waterbottle”, s2 = “erbottlewat”
输出:True
输入:s1 = “aa”, s2 = “aba”
输出:False
解题思路1(有一点脱裤子放屁的味道,想直接看最优解可以看解题思路2):
1、要判断一个字符串是不是另一个字符串听过轮转得到,首先,s1和s2的长度肯定相同。
2、如果字符串的长度相同,那么我们可以找到轮转的子串,并将其删掉,再比较去掉轮转的子串后的两个字符串是否相等。(轮转的子串的长度加上他的索引值会刚好等于s2的长度)
3、相等则证明这s2是由s1通过轮转得到的,不相等则证明s2不是由s1通过轮转得到。
class Solution { public boolean isFlipedString(String s1, String s2) { int len1 = s1.length(); int len2 = s2.length(); //字符串长度不同,不可能是轮转得到 if( len1 != len2) return false; //找到轮转的字串并删除 for(int i = 1; i < len1; i++){ int index = s2.lastIndexOf(s1.substring(0, i)); if(index + i == len2){ s1 = s1.substring(i); s2 = s2.substring(0, index); break; } } if(s1.equals(s2)){ return true; } return false; } }
力扣战绩:
解题思路2
1、首先判断s1 和 s2的长度是否相等
2、如果相等,那儿将s2和s2进行拼接,此时如果s2是由s1轮转得到,那么合并后的子串必定包含s1。
class Solution { public boolean isFlipedString(String s1, String s2) { if(s1.length() != s2.length()) return false; s2 = s2 + s2; return s2.contains(s1); } }
力扣战绩: