首页 > 其他 > 详细

翻转子串

时间:2016-03-29 18:00:30      阅读:126      评论:0      收藏:0      [点我收藏+]

题目描述

假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次检查子串的函数。

给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格,区分大小写,字符串长度小于等于1000。

测试样例:
"Hello world","worldhello "
返回:false
 
"waterbottle","erbottlewat"
返回:true

 1 import java.util.*;
 2 
 3 public class ReverseEqual {
 4     public boolean checkReverseEqual(String s1, String s2) {
 5         // write code here
 6         int len = s1.length();
 7         if(len != 0 && len == s2.length())
 8         {
 9             String s1s1 = s1 + s1;
10             return s1s1.indexOf(s2) != -1;
11         }
12         return false;
13     }
14 }

 

翻转子串

原文:http://www.cnblogs.com/xiaoyesoso/p/5333877.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!