Kód: Vybrat vše
public static boolean matcher(String mask, String word) {
if (mask.length() == 0) // nothing more in mask - means the rest of the word will defintely match
{
if (word.length()>0)
return false; // still some chars in word - no match
else
return true; // match of mask and word
}
// standard matching
boolean match = true; // lets presume...
// check the first char of mask
if (mask.charAt(0) == '*') {
// remove this '*' from mask
// remove letters from word, until matcher calling returns true
String newWord = word;
while (!matcher(mask.substring(1), newWord)&&(newWord.length()>0))
{
newWord = newWord.substring(1);
}
// call function again for new mask and word version
match = matcher(mask.substring(1), newWord);
} else if (mask.charAt(0) == '?') {
if (word.length() > 0) {
// remove this '?' from mask
// delete first chsr in word - stands for this '?'
// call function again for new mask and word version
match = matcher(mask.substring(1), word.substring(1));
} else {
// word is too short so it cannot match
match = false;
}
} else {
if (word.length() > 0) {
// match to some sub-string
// first - get the position of next '*' or '?' in mask
int bound1 = mask.indexOf('*');
int bound2 = mask.indexOf('?');
int bound = -1;
if ((bound1>-1)&&(bound2>-1))
{
if (bound1<=bound2)
bound = bound1;
else
bound = bound2;
}
else
{
if (bound1>-1)
bound = bound1;
else if (bound2>-1)
bound = bound2;
}
// now create sub-string we will be matching
String subMask;
if (bound > -1) {
subMask = mask.substring(0, bound);
} else {
subMask = mask;
}
// match with word
if (word.indexOf(subMask) == 0) {
// remove this subMask from mask
// delete subMask from word
// call function again for new mask and word version
match = matcher(mask.substring(subMask.length()), word.substring(word.indexOf(subMask) + subMask.length()));
} else {
// no match
match = false;
}
} else {
// word is too short so it cannot match
match = false;
}
}
// finally return what we get
return match;
}
