algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2025-07-27 14:34:05 +08:00
Code Issues Packages Projects Releases Wiki Activity

WildcardMatching Added (#4404)

Browse Source 
* Added WildcardMatching DP

* Wildcard Matching update

* Updated WildcardMatching

* Added WildcardMatchingTests

* WildcardMatching update

* Clang-formatting done

* WildcardMatching_Clang-formatting done

* WildcardMatching
This commit is contained in:
Janmesh Singh
2023-09-27 15:24:52 +05:30
committed by GitHub
parent 1cf193c7f4
commit 566c27a996
2 changed files with 81 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

26
src/test/java/com/thealgorithms/dynamicprogramming/WildcardMatchingTest.java Normal file
View File

@ -0,0 +1,26 @@
package com.thealgorithms.dynamicprogramming;
import static org.junit.jupiter.api.Assertions.*;
import org.junit.jupiter.api.Test;
public class WildcardMatchingTest {
@Test
public void testMatchingPattern() {
assertTrue(WildcardMatching.isMatch("aa", "a*"));
assertTrue(WildcardMatching.isMatch("adceb", "*a*b"));
}
@Test
public void testNonMatchingPattern() {
assertFalse(WildcardMatching.isMatch("cb", "?a"));
assertFalse(WildcardMatching.isMatch("acdcb", "a*c?b"));
assertFalse(WildcardMatching.isMatch("mississippi", "m*issi*iss?*i"));
}
@Test
public void testEmptyPattern() {
assertTrue(WildcardMatching.isMatch("", ""));
assertFalse(WildcardMatching.isMatch("abc", ""));
}
}