Java 串匹配Brute Force算法
每天基础（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算法主要考虑在比较的过程中存在部分匹配，所以不用每次都回退。这里不作具体的介绍。
相关文档：
一、创建任务
任务可以理解为一段独立执行的代码，它完成一定的功能。
在Java 5及以上版本中不仅可以利用 Runnable接口，还可以利用Callable接口。
两种任务的区别：Runnable 的run()方法完成的任务是没有返回值的 - void
而Callable 的call()方法完成的任务是有返回� ......
Java EE 6 Platform草案包含了Web Profile
来源：http://www.infoq.com/cn/news/2009/02/java-ee6-draft
作者 Dionysios G. Synodinos 译者 宋玮 发布于 2009年2月3日 下午10时55分
社区 Java 主题 Enterprise Application Blocks 标签 Java EE
Java EE 6 Platform规范 ......
java中基本数据类型按精度低高的排列顺序是
byte<short<int<long<float<double
1.当把级别低的变量的值赋给级别高的变量时，系统会自动完成数据类型的转换 ......
