您的位置:首页 > 编程语言 > Java开发

【java】字符串查找

2016-06-03 17:07 369 查看
/**
* 查找text内是否包含pattern
* @param text
* @param pattern
* @return -1 if 不包含;位置 if 包含。
* kmp 见//http://www.cnblogs.com/c-cloud/p/3224788.html
*/
public static int strstr(String text, String pattern){
if (text == null || pattern == null) {
return -1;
}
char []textArray = text.toCharArray();
char []patternArray = pattern.toCharArray();
int textLen = text.length();
int patternLen = pattern.length();
int loopSize = textLen - patternLen;
for(int i = 0; i <= loopSize; i++){
boolean isBreak = false;
for(int j = 0; j < patternLen; j++){
if (textArray[j + i] != patternArray[j]) {
isBreak = true;
break;
}
}
if (!isBreak) {
return i;
}
}
return -1;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  java string 查找 strstr