Wildcard Matching_wildcard matching string backup=""; string start="-优快云博客

本文介绍了一种通配符模式匹配算法的实现方法，支持 '?' 和 '*' 两种通配符，其中 '?' 可以匹配任意单个字符，'*' 可以匹配任意序列的字符。文章提供了一个 Java 示例代码，展示了如何通过编程解决这一问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这几天过的很混沌，但又。。。但愿是好的，我们的美好，像郭靖一样：坚持，努力。

之所以有这一行：

                idmatch++;

是因为idmatch的位置已经match了

public class Solution {
    public boolean isMatch(String s, String p) {
        int ids = 0, idp = 0, idstart = -1, idmatch = 0;
        while (ids < s.length()) {
            if (idp < p.length() && (s.charAt(ids) == p.charAt(idp) || p.charAt(idp) == '?')) {
                ids++;
                idp++;
            } else if (idp < p.length() && p.charAt(idp) == '*') {
                idstart = idp;
                idp++;
                idmatch = ids;
            } else if (idstart != -1) {
                idp = idstart + 1;
                idmatch++;
                ids = idmatch;
            } else {
                return false;
            }
        }
        while (idp < p.length() && p.charAt(idp) == '*') {
            idp++;
        }
        return idp == p.length();
    }
}

Implement wildcard pattern matching with support for '?' and '*'.

'?' Matches any single character.
'*' Matches any sequence of characters (including the empty sequence).

The matching should cover the entire input string (not partial).

The function prototype should be:
bool isMatch(const char *s, const char *p)

Some examples:
isMatch("aa","a") → false
isMatch("aa","aa") → true
isMatch("aaa","aa") → false
isMatch("aa", "*") → true
isMatch("aa", "a*") → true
isMatch("ab", "?*") → true
isMatch("aab", "c*a*b") → false