String wild house matching algorithm

imanaya

The program requires the following functions:
1. Prompt the user for two strings,
2. Read two strings entered by the user
3. Match based on the two strings read in, for example:
* i * tooer, dietooer indicates that the two strings match, and returns true.
co * de, acode indicates that the two strings do not match, and returns false.

How can this function be implemented in the Java language?

imanaya

In addition, * indicates that this place can have 0 or more characters.

dommionr

Somewhat difficult, (if both strings contain *)
I do n’t know, I picked the bird right?
If only one has a *, it seems like using regular expressions. I haven't watched Javascript for more than a year
If both have *, I think it may be divided into multiple strings for matching by *

imanaya

With regular expressions? Can you elaborate?

chen96542

public static boolean isRegex (String s, String reg) // s is the original string, and reg is the matching string
{
return s.matches (reg.replaceAll ("\\*", ". *"));
}

z5818069

There is a deviation in the meaning upstairs. The user did not enter "*"

imanaya

Thank youchen96542, I tried the regular expression method and it was successful. But when there are two or more asterisks in the string, this method is wrong. How to solve this problem?

chen96542

Send specific examples to see

imanaya

Just now I ran the program again and found that it works even when there are multiple "*" in the string, but the problem is that when "*" appears in the first place, the program runs wrong.

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 ("match");
}
}
run:
java TwoWords. * ab. * dd fdsfdsjab ** dd
print:
match
I don't know what the * sign in lz means. Is it an asterisk in regular expression or ordinary asterisk?
There is also running java TwoWords\\* ab. * Dd * abw ** dd will not print the match, what is the reason for this? I think it should match