アルゴリズム小記:暴力文字列の検索
1942 ワード
一、文字列検索
セクション長Nのテキストと長さMのパターン文字列を指定し、テキストの中にモードに一致するサブ文字列を見つけます。
二、暴力文字列の検索
テキスト中のパターンにマッチするどこかの検察マッチングが存在する可能性があります。
三、コード
セクション長Nのテキストと長さMのパターン文字列を指定し、テキストの中にモードに一致するサブ文字列を見つけます。
二、暴力文字列の検索
テキスト中のパターンにマッチするどこかの検察マッチングが存在する可能性があります。
三、コード
/**
*
*
* @author pengcx
*
*/
public class Violence {
public static void main(String[] args) {
String txt = "adldgkclsldajdc";
String pat = "gkc";
System.out.println(Violence.search(pat, txt));
System.out.println(Violence.searchother(pat, txt));
}
/**
* , txt pat
*
* @param pat
*
* @param txt
*
* @return
*/
public static int search(String pat, String txt) {
int M = pat.length();
int N = txt.length();
//
for (int i = 0; i < N; i++) {
int j;
for (j = 0; j < M; j++) {
if (txt.charAt(i + j) != pat.charAt(j)) {
break;
}
}
//
if (j == M) {
return i;
}
}
return N;
}
/**
*
*
* @param pat
*
* @param txt
*
* @return
*/
public static int searchother(String pat, String txt) {
int M = pat.length();
int N = txt.length();
int i;
int j;
//
for (i = 0, j = 0; i < N && j < M; i++) {
if (txt.charAt(i) == pat.charAt(j)) {
j++;
} else {
i -= j;
j = 0;
}
}
//
if (j == M) {
return i - M;
} else {
return N;
}
}
}