1.8 利用已知函数判断字符串是否为另一字符串的子串

最新推荐文章于 2020-12-14 20:11:54 发布

转载最新推荐文章于 2020-12-14 20:11:54 发布 · 788 阅读

文章标签：

#子串判断

CTCI系列专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种利用isSubstring函数仅通过一次调用即可判断一个字符串是否为另一个字符串旋转版本的方法。通过对字符串进行特定拼接，使得所有可能的旋转情况都能被覆盖，从而实现高效判断。

题目：假设你有一个isSubstring函数，可以检测一个字符串是否是另一个字符串的子串。给出字符串s1和s2，只使用一次isSubstring就能判断s2是否是s1的旋转字符串，请写出代码。旋转字符串：”waterbottle”是”erbottlewat”的旋转字符串。

解释：这个地方需要仔细观察，理解一下什么叫旋转字符串，这里的旋转是，算了我也解释不清楚，描述一下就明白了，比如他这个waterbottle，旋转一个字符就是aterbottlew，明白了吧，而且这道题要求只判读一次，所以我们找一种能够包含全部结果的，很显然就是旋转全部字符，让整个字符串倒序，而它的子串一定在其中。注意waterbottlew包含aterbottlew，所以只要两个字符串肯定就能包含所有情况啦，千万注意，题目中的旋转并不会改变旋转后字母在单词中出现的顺序，也就是说，全部旋转还是waterbottle，并会变成elttobretaw。代码如下

public static boolean check(String s1,String s2) {
        if(s1.length()==s2.length()&&s1.length()>0) {
            String father = s1+s2 ;
            return isSubstring(father,s2);
        }
        return false ;
}

PS：我也就会欺负欺负这种题了