字符串通配府匹配算法

imanaya

程序要求实现以下功能：
1。提示用户输入两个字符串，
2。读入用户输入的两个字符串
3。根据读入的两个字符串进行匹配，例如：
*i*tooer,dietooer 则说明两字符串匹配，返回true.
co*de,acode 则说明两字符串不匹配，返回false.

请问这个功能用java语言如何实现？

imanaya

补充一下,*表示这个地方可以有0个或多个字符。

dommionr

有些难度，（如果２个字串都含有＊，）
不知道，我这个才采鸟说的对不对
如果只有一个有＊，好像用正则表达式就可以了，我１年多，没有看ｊａｖａ了
如果２个都有＊，我想可能按＊划分成多个串进行匹配

imanaya

用正则表达式？能否说得详细些呢 ？

chen96542

public static boolean isRegex(String s,String reg)//s为原字符串,reg为匹配字符串
{
        return s.matches(reg.replaceAll("\\*", ".*"));
}

z5818069

楼上意思有偏差吧   用户并没有输入“*”

imanaya

谢谢chen96542，正则表达式的方法我试过了，是成功地。但是当字符串中有两个或两个以上星号时，这个方法就出错了。如何解决这个问题呢？

chen96542

把具体例子发出来看看

imanaya

刚才我又运行了一次程序，发现当字符串中有多个"*"时也能运行，但问题是，当"*"出现在首位时，运行程序就出错了。

dunke0921

import java.util.regex.*;

public class TwoWords
{
        public static void main(String[] args)
        {
                if(args.length!=2)System.out.println("wrong number of words");
                Pattern p=Pattern.compile(args[0]);
                Matcher m=p.matcher(args[1]);
                if(m.matches())System.out.println("匹配");
        }
}
运行：
java TwoWords .*ab.*dd fdsfdsjab**dd
打印：
匹配
我不知道lz说的*号是什么意思，是正则式中的星号还是普通的星号？
还有就是运行 java TwoWords \\*ab.*dd *abw**dd不会打印匹配，这是什么原因啊？我觉得应该是匹配的啊