noaman_wgs

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

【题目】

假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次检查子串的函数。
给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格,区分大小写,字符串长度小于等于1000。
测试样例:
"Hello world","worldhello "
返回:false
"waterbottle","erbottlewat"
返回:true

 

【代码】

import java.util.*;

public class ReverseEqual {
    public boolean checkReverseEqual(String s1, String s2) {
       if (s2.length() != s2.length()){
           return false;
       }
        String str = s1 + s1;
        if (! str.contains(s2)){
            return false;
        }
        return true;
        
    }
}

 

posted on 2017-06-01 08:48  noaman_wgs  阅读(140)  评论(0编辑  收藏  举报