每天基础（1），串匹配之Brute-Force算法，最简单的遍历算法。另外有KMP算法，是对此算法的改进，避免每次比较都回回退。
package ibees.sample;
/**
* 字符串匹配模式算法Brute-Force算法，此算法每次比较都会回退
* @author hhzxj2008
* */
public class StringMatch {
/**
* 相当于java.lang.String的indexOf,采用Brute-Force算法
* */
public int match(String str,String substr){
//1.字串的第一字符与主串的第一个字符比较，若不匹配字串的第一个字符和主串的第二个字符比较
//2.若字串的第一个字符与主串的某一位置上字符串匹配，则将字串的第二个字符与主串该位的下一位置
// 进行比较，依次类推。遇到不相等，则重复第一步。
int index = -1;
boolean match = true;
for(int i = 0; i <= str.length()-substr.length(); i ++){//str
match = true;
for(int j = 0; j < substr.length(); j ++){//substr
if(str.charAt(i+j) != substr.charAt(j)){
match = false;
}
}
if(match){
index = i;
break;
}
}
return index;
}
}
KMP算法主要考虑在比较的过程中存在部分匹配，所以不用每次都回退。这里不作具体的介绍。
import java.text.*;
import java.util.*;
/**
*
* <p>
* Title: 通用工具类
* </p>
* <p>
* Description: 常用工具的集合，用来处理常见问题，比如中文乱码的方法等。
* </p>
* <p>
* Copyright: Copyright (c) 2003
* </p>
* <p>
* Company: Towery
* </ ......
<form name="UploadForm" enctype="multipart/form-data" method="post" action="upLoadImage.do">
<input type="file" name="File1" size="11" maxlength="20"/><input type="submit"value="上 传"/>
</form>
String path="images\\product\\";
String temp=thi ......
