本文目录一览：
Java编程实现字符串的模式匹配
传统的字符串模式匹配算法（也就是BF算法）就是对于主串和模式串双双自左向右，一个一个字符比较，如果不匹配，主串和模式串的位置指针都要回溯。这样的算法时间复杂度为O（n＊m），其中n和m分别为串s和串t的长度。
KMP 算法是由Knuth，Morris和Pratt等人共同提出的，所以成为Knuth－Morris－Pratt算法，简称KMP算法。KMP算法是字符串模式匹配中的经典算法。和BF算法相比，KMP算法的不同点是匹配过程中，主串的位置指针不会回溯，这样的结果使得算法时间复杂度只为O（n＋m）。
java 通配符匹配字符串
第一步实现含？而不含*的 字符串匹配，如对dd？的匹配
第二步，实现含有* 的字符串的匹配，如abc* dd?，主要思路是用* split 字符串，分为两个有效的串，abc, dd?
然后使用步骤一种的方法来查看匹配到的index.
/**
* 找出含？的字符串
* @return
*/
public int checkSubPattern(String src,int begin,String pat){
boolean isFound=true;
if(src.length()-begin pat.length()){return -1;}
for(int i=begin;isrc.length()-pat.length()+1;i++){
for(int j=0;jpat.length();j++){
if(pat.charAt(j)!='?' src.charAt(i+j)!=pat.charAt(j)){
isFound =false;
break;
}
isFound = true;
}
if(isFound){return i;}
}
return -1;
}
public boolean checkStar(String src,String pat){
String[] sub_p = pat.split("\\*");
int begin =0;
for(int i=0;i sub_p.length;i++){
begin = checkSubPattern(src,begin,sub_p[i]);
System.out.println(begin);
if(begin==-1){return false;}
if(i==0 pat.charAt(i)!='*' begin!=0){return false;}
if((i==sub_p.length-1) pat.charAt(i)!='*'
begin!=(src.length()-
sub_p[i].length())){return false;}
}
return true;
}
java 如何查找匹配的字符和字符串
通过indexOf进行查找
示例：
String str = "abcdefg";
if(str.indexOf("cd")=0){//这里查找str中是否存在"cd"字符串，如果存在则会返回大于等于0的数，如果不存在，则返回-1
System.out.println("找到了");
}
补充indexOf
1、返回 String 对象内第一次出现子字符串的字符位置。
2、string.indexOf(subString[, startIndex])
1）参数
string
必选项。String 对象或文字。
subString 必选项。
要在 String 对象中查找的子字符串。
starIndex 可选项。
该整数值指出在 String 对象内开始查找的索引。如果省略，则从字符串的开始处查找。
2）说明
indexOf 方法返回一个整数值，指出 String 对象内子字符串的开始位置。如果没有找到子字符串，则返回-1。
java正则匹配一个要求字符串
import java.util.Arrays;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
public class RegexDemo {
private static Pattern pattern;
public static void main(String[] args) {
String source = "abc[javascript|JavaScript|前端用的一个语言|11|12|技术-公司]xyz";
Matcher matcher = getPattern().matcher(source);
if (matcher.find()) {
System.out.println("名称=" + matcher.group(1));
System.out.println("别名=" + matcher.group(2));
System.out.println("简介=" + matcher.group(3));
System.out.println("关键ID=" + matcher.group(4));
System.out.println("同义ID=" + matcher.group(5));
System.out.println("类别=" + Arrays.toString(matcher.group(6).split("-")));
}
}
private static Pattern getPattern() {
if (pattern == null) {
String start = "\\[";
String word = "([^\\|]*)";
String split = "\\|";
String end = "\\]";
String regex = start + word + split + word + split + word + split + word + split
+ word + split + "((技术|公司|产品|人物)(\\-(技术|公司|产品|人物)){0,3})" + end;
pattern = Pattern.compile(regex);
}
return pattern;
}
}
正好group1-6对应你要的数据。
java 怎么匹配含有"."的字符串
通过indexOf进行查找
示例：
1
2
3
4
String str = "abcdefg";
if(str.indexOf("cd")=0){//这里查找str中是否存在"cd"字符串，如果存在则会返回大于等于0的数，如果不存在，则返回-1
System.out.println("找到了");
}
补充indexOf
1、返回 String 对象内第一次出现子字符串的字符位置。
2、string.indexOf(subString[, startIndex])
1）参数 string
必选项。String 对象或文字。
subString 必选项。
要在 String 对象中查找的子字符串。
starIndex 可选项。
该整数值指出在 String 对象内开始查找的索引。如果省略，则从字符串的开始处查找。
2）说明 indexOf 方法返回一个整数值，指出 String 对象内子字符串的开始位置。如果没有找到子字符串，则返回-1。
