public class PatternMatching {
/*
* 该方法用来判断子串是否存在于父串中 若存在返回true,否则返回false searchMe表示父串,substring表示子串
*/
public boolean match(String searchMe, String substring) {
boolean flag = true; // flag表示标记变量,用来判断是否匹配成功
int max = searchMe.length() - substring.length();// max为偏移量
for (int i = 0; i <= max; i++) {
flag = true;
for (int j = 0; j < substring.length(); j++) {
if (searchMe.charAt(i + j) != substring.charAt(j)) {
flag = false;// 说明匹配失败
}
}
if (flag) {// 说明匹配成功
break;
}
}
return flag;
}
/* 这个方法用来打印出子串在父串第一次出现的索引位置 */
public int matchIndex(String searchMe, String substring) {
boolean flag = true; // flag表示标记变量,用来判断是否匹配成功
int index = 0;// index这个变量用来表示子串在父串中第一次出现的索引位置
int max = searchMe.length() - substring.length();// max为偏移量
for (int i = 0; i <= max; i++) {
flag = true;
for (int j = 0; j < substring.length(); j++) {
if (searchMe.charAt(i + j) != substring.charAt(j)) {
flag = false;// 说明匹配失败
}
}
if (flag) {// 说明匹配成功
index = i;
break;
}
}
return index;
}
/* 这个方法用来求子串在父串中出现的所有位置 */
public StringBuffer matchAllIndex(String searchMe, String substring) {
boolean flag = true; // flag表示标记变量,用来判断是否匹配成功
int max = searchMe.length() - substring.length();// max为偏移量
StringBuffer index = new StringBuffer("子串在父串中出现的所有位置为:");
for (int i = 0; i <= max; i++) {
flag = true;
for (int j = 0; j < substring.length(); j++) {
if (searchMe.charAt(i + j) != substring.charAt(j)) {
flag = false;// 说明匹配失败
}
}
if (flag) {// 说明匹配成功
index.append(i + " ");// 用StringBUffer特有的方法append来拼接子串在父串出现的首位字母的所有索引位置
continue;
}
}
return index;
}
/* 这个方法用来将父串中的子串替换成指定的字符串*/
public String replace(String searchMe, String substring,String replacation){
boolean flag = true; // flag表示标记变量,用来判断是否匹配成功
int max = searchMe.length() - substring.length();// max为偏移量
for (int i = 0; i <= max; i++) {
flag = true;
for (int j = 0; j < substring.length(); j++) {
if (searchMe.charAt(i + j) != substring.charAt(j)) {
flag = false;// 说明匹配失败
}
}
if (flag) {// 说明匹配成功
searchMe = searchMe.replace(substring, replacation);
continue;
}
}
return searchMe;
}
}
下面是测试类:atternMatchingTest
public class PatternMatchingTest {
public static void main(String[] args) {
String fatherStr = "Look for a substring in mesubstring";// 父串
String sonStr = "subs";// 子串
String replacation = "aaaa";
/* 这个打印用来判断是否匹配成功 */
System.out.println(new PatternMatching().match(fatherStr, sonStr));
/*这个打印用来打印出子串在父串第一次出现的索引位置*/
System.out.println(new PatternMatching().matchIndex(fatherStr, sonStr));
/*这个打印用来打印子串在父串中出现的所有位置*/
System.out.println(new PatternMatching().matchAllIndex(fatherStr, sonStr));
/*这个打印用来将父串中的子串替换成指定的字符串*/
System.out.println(new PatternMatching().replace(fatherStr, sonStr, replacation));
}
}