0

我正在尝试在 Java 中实现通配符。

这是我的代码

public class Assign {

    public boolean compare(String s1, String s2)
    {
        char [] s3 = s1.toCharArray();
        char [] s4 = s2.toCharArray();
        int i,j;

        int k = 0;
        for(i=0;i<s3.length;i++)
        {
            for(j=0;j<s4.length;j++)
            {
                if(s3[i] == s4[j])
                {

                    if(s4[j] == '*')
                    {
                        i++;

                        if(s3[i] == s4[s4.length-1])
                        {
                            return true;
                        }
                    }
                }
            }
        }
        return false;
    }
    public static void main(String args[])
    {
        Assign a = new Assign();
        boolean r = a.compare("a hello b", "a * b");
        System.out.println(r);
    }
}

将有两个参数传递给函数。一个是字符串，另一个是正则表达式。

示例案例是：

1) 如果传递的字符串是“a hello b”并且正则表达式是“a * b”，那么函数应该返回 TRUE，因为在 * 的位置可以存在任意数量的字符。

2) 如果传递的字符串是“a X b”并且正则表达式是“a ? b”，那么返回值应该是 TRUE，因为如果有 a ？在正则表达式中，a 和 b 之间应该只有一个字符。

像这样它适用于所有情况。我认为我认为的逻辑很好，但我在编码部分遇到了麻烦。

我不想导入模式和匹配器。没有他们，我必须完成这个。

请任何人帮助我。

感谢您

4

1 回答 1

0

如果你看到一个“？” 然后跳过一个字符。如果您看到“*”，则在剩余输入上递归调用您的搜索函数，直到找到匹配项。

于 2013-03-27T13:41:12.027 回答