翻转子串

题目描述

假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数，给定两个字符串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) {
        // write code here
	        if(s1==null||s2==null||s1.length()!=s2.length()) return false;
	        String str = s1+s1;
	        if(isSubString(str, s2)){
	            return true;
	        }else{
	        	return false;
	        }
    }
    
    private boolean isSubString(String str1, String str2){
		 	if(str1==null||str2==null||str1.length() < str2.length()) return false;
		 	StringBuffer strBuff = new StringBuffer(str1);
		 	int len1 = str1.length();
		 	int len2 = str2.length();
		 	for(int i=0; i<len1-len2; ++i){
		 		String tmp = strBuff.substring(i, i+len2);
		 		if(tmp.equals(str2)){
		 			return true;
		 		}
		 	}
		 	return false;
	 }
}