Question

我正在尝试用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和b之间应该只有一个字符。

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

我不想导入Pattern和Matcher。没有他们，我必须完成这个。

请说，有人帮我这个。

感谢你

Answer 1

如果你看到'？'然后跳过一个角色。如果您看到'*'，则在剩余输入上递归调用您的搜索功能，直到找到匹配项。

Java中的通配符搜索字符串

1 个答案: