String的subString

今天遇到一个算法题目，题目是输出两个字符串中的最大相同子串。

private static String subString(String fString, String sString) {
// 取最大，最小的字符串
String maxString = null;
String minString = null;
if (fString.length() > sString.length()) {
maxString = fString;
minString = sString;
} else {
maxString = sString;
minString = fString;
}
String subString = minString;

int length = subString.length();
for(int rear = length;rear>0;rear--){
    for(int j=0 ;j+rear<=subString.length();j++){
if(maxString.contains(subString.substring(j, j+rear-1))){
return subString.substring(j, j+rear);
}
}
}


return null;
}

结果发现总是出错，发现最大的子字符集总是小了一位数字。

原本逻辑上一点问题都没有，被折磨的不行，搞了半天，多次怀疑自己逻辑上的问题，试着换了其他的方法，后来感谢大神帮助，得以解决。

现在将我的出错的原因的公布一下。附上正确的代码如下：

private static String subString(String fString, String sString) {
// 取最大，最小的字符串
String maxString = null;
String minString = null;
if (fString.length() > sString.length()) {
maxString = fString;
minString = sString;
} else {
maxString = sString;
minString = fString;
}
String subString = minString;

int length = subString.length();
for(int rear = length;rear>0;rear--){
    for(int j=0 ;j+rear<=subString.length();j++){

if(maxString.contains(subString.substring(j, j+rear))){
return subString.substring(j, j+rear);
}
}
}


return null;
}

我们看下，这里Sun公司来了一个骚套路，不得不吐槽下

可以发现String.subString(int beginIndex,int endIndex)。String的位置也是从0开始算起，beginIndex为截取的起始位置，终点位置是endIndex-1!!!!