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

3 回答 3

3

使用正则表达式。不要重新发明轮子。

于 2013-03-31T10:18:53.620 回答
0

正如我所说，您可以提取简单的子字符串。这里我检查了一个案例，对其他案例做同样的事情。

     public class Assign {

public boolean compare(String s1, String s2)
{ String s="";
    try
    {
 s=s1.substring(s1.indexOf('a')+2,s1.indexOf('b')-1);
    }
    catch(IndexOutOfBoundsException e)
    {
    return false;
    }
    System.out.println("string: "+s);

    if(s2.substring(2,3).equals("*")&&s.length()>=1)
    {return true;}
    else
        return false;

}
public static void main(String args[])
{
    Assign a = new Assign();
    boolean r = a.compare("a b hello", "a * b");
    System.out.println(r);
}
}

编辑： 可能是我没有检查所有情况。这是一种接近的方法。

于 2013-03-31T10:46:03.430 回答
0

假设正则表达式将只包含一个*或?在任何时间实例

我使用substring()&编写了一个简单的程序，它可以根据要比较的字符串来indexOf()评估。regex

package problems;

public class WildCardCompare {

    public boolean compare(String str, String regex) {
        if(regex == null || str == null) {
            return false;
        }
        if(regex.equals("*")) {
            return true;
        }
        if(regex.equals("?") && str.length() == 1) {
            return true;
        }
        if(!regex.contains("*") && !regex.contains("?")) {
            return str.equals(regex);
        }

        String token = null;
        if(regex.contains("*")) {
            token = "*";
        }

        if(regex.contains("?")) {
            token = "?";
        }

        if(token != null) {
            //String before *, if any...
            String before = regex.substring(0, regex.indexOf(token));
            //String after *, if any...
            String after = regex.substring(regex.indexOf(token)+1, regex.length());

            boolean bmatches = true;
            if(before != null && before.length() != 0) {
                if(str.indexOf(before) == 0) {
                    bmatches = true;
                }
                else {
                    bmatches = false;
                }
            }
            boolean amatches = true;
            if(after != null && after.length() != 0) {
                if(str.indexOf(after) == (str.length() - after.length())) {
                    amatches = true;
                }
                else {
                    amatches = false;
                }
            }
            return bmatches && amatches;
        }

        return false;
    }

    public static void main(String args[])
    {
        boolean r;
        WildCardCompare compare = new WildCardCompare();
        r = compare.compare("a b hello", "a b *");
        System.out.println(r);
        r = compare.compare("a hello b", "a * b");
        System.out.println(r);
        r = compare.compare("a hello b", "aaaa*bbbb");
        System.out.println(r);
        r = compare.compare( "aaaaTbbbb", "aaaa*bbbb");
        System.out.println(r);
        r = compare.compare( "aT", "a?");
        System.out.println(r);
        r = compare.compare("AT",  "a?");
        System.out.println(r);
        r = compare.compare( "aXb", "a?b");
        System.out.println(r);
        r = compare.compare( "abc", "xyz");
        System.out.println(r);
    }
}

这是输出。

true
true
false
true
true
false
true
false

我觉得这个程序不是“万无一失”的，只能作为解决正则表达式匹配问题的例子

PS：请参阅https://softwareengineering.stackexchange.com/了解许多此类问题

于 2013-03-31T11:44:13.723 回答