String的subString
来源:互联网 发布:js查找兄弟节点 编辑:程序博客网 时间:2024/05/18 01:03
今天遇到一个算法题目,题目是输出两个字符串中的最大相同子串。
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!!!!
- String.subString的用法
- Java String的substring
- String的subString
- string的subString方法
- String类的substring方法
- String对象的SubString效率
- String 之substring的用法
- String.substr与String.substring的区别
- string.indexof()和string.substring()的用法
- String subString
- String.Substring()
- String.slice() 和 String.substring(),String.substr()的区别
- 实现string的 sblit subString 的功能
- String的substring和subSequence的区别
- String的substring()的用法总结
- “string”不包含“SubString”的定义
- Java的String中的subString()方法
- String类的substring方法注意点
- Javaweb高级
- 344. Reverse String
- 337. House Robber III(unsolved)
- 设计模式拾荒之装饰器模式( Decorator Pattern ): 代理模式的双胞胎兄弟
- java编程题:打印出100以内的素数
- String的subString
- Linux系统运维初学之文件与目录
- 设计模式学习系列之原型模式
- LaTeX学习1
- [DFS]poj 2488 A Knight's Journey
- LeetCode : 求二叉树的最短路径
- 【程序11】有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,问每个月的兔子总数为多少?
- Linux中的一些常见技巧
- document.referer浏览器兼容问题