码迷,mamicode.com
首页 > 其他好文 > 详细

【8】翻转子串

时间:2017-06-01 10:13:48      阅读:168      评论:0      收藏:0      [点我收藏+]

标签:contains   reverse   bool   length   code   style   返回   water   als   

【题目】

假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串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;
        
    }
}

 

【8】翻转子串

标签:contains   reverse   bool   length   code   style   返回   water   als   

原文地址:http://www.cnblogs.com/noaman/p/6927090.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!