java字符串星号、问号匹配问题解决方法

经过1通宵的思考与实验终于在2006/5/17日中午12：00点把 * ？ 通配的问题解决了。

先谈谈？号（问号的处理比较简单）
用for 循环进行逐一比较就可以了。

*号的处理，就比较复杂了。在这里，我采用的是 左迭归思想进行匹配。由于鄙人文学较差，不好对代码进行解释。就请大家自行看看代码里的注释吧。（虽然少，不过关键地方都写了）

public class myString {
String str=null;
myString(String value){str=value;}

public boolean isLike(String regex)
{
if(regex.indexOf("?")!=-1)return WenHao(regex);
else if(regex.indexOf("*")!=-1)return XingHao(str,regex);
return false;
}

private boolean WenHao(String regex)
{
// ?号匹配
if(str.length()!=regex.length())return false;
for(int i=0;i<regex.length();i++)
if(str.charAt(i)!=regex.charAt(i) && regex.charAt(i)!='?')
return false;
return true;
}

private boolean XingHao(String Str,String regex)
{
// *号匹配
int Lstr=Str.length();
int Lreg=regex.length();
int x1=regex.indexOf("*");
switch(x1)
{
case -1:{
//x1=-1 regex 中没有 * 号，不需要跌归计算
if(Lstr==Lreg)
{
if(Lstr==0)return true;
for(int kk=0;kk<Lreg;kk++)//检测字符串是否匹配
if(Str.charAt(kk)!=regex.charAt(kk))return false;
return true;
}else
return false;
}
case 0:
{//x1=0 regex 中 * 号在首位
if(Lreg==1)return true;//只有一个星号，自然是匹配的，如 regex="*"
boolean right=false;
int p=0;
// *号在首位，定位 * 号 后一位
for(int k=0;k<Lstr;k++)
if(Str.charAt(k)==regex.charAt(x1+1)||regex.charAt(x1+1)=='*')
{p=k;right=true;break;}//遇到 ** 就直接 right=true;
if(right==false)return false;
else
{
if(p==Lstr)return true;
return XingHao(Str.substring(p,Lstr),regex.substring(x1+1,Lreg));
}
}
default:
{ //x1>0
for(int i=0;i<x1;i++)
if(Str.charAt(i)!=regex.charAt(i))return false;
return XingHao(Str.substring(x1,Lstr),regex.substring(x1,Lreg));
}
}
}



public static void main(String[] args) {

System.out.println("str=ABCD regex=ABC? :"+new myString("ABCD").isLike("ABC?"));
System.out.println("str=ABCD regex=A??? :"+new myString("ABCD").isLike("A???"));
System.out.println("str=ABCD regex=A?? :"+new myString("ABCD").isLike("A??"));
System.out.println("str=ABCD regex=?BC? :"+new myString("ABCD").isLike("?BC?"));
System.out.println("str=ABCD regex=*B*D :"+new myString("ABCD").isLike("*B*D"));
System.out.println("str=ABCD regex=*BCD :"+new myString("ABCD").isLike("*BCD"));
System.out.println("str=ABCD regex=*A*B*D :"+new myString("ABcCD").isLike("*A*B*D"));

}

}