Wildcard Matching

最新推荐文章于 2020-07-05 09:55:56 发布

原创最新推荐文章于 2020-07-05 09:55:56 发布 · 199 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种用于处理字符串和模式中包含特殊字符'*'和'?'的高效匹配算法。该算法通过迭代方式实现，能有效处理通配符'*'匹配任意序列以及'?'匹配任意单个字符的情况，并提供了完整的Java实现代码。

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

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) == '*') {
                idmatch = idp;
                idp++;
                idstart = ids;
            } else if (idstart != -1) {
                idp = idmatch + 1;
                idstart++;
                ids = idstart;
            } else {
                return false;
            }
        }
        while (idp < p.length() && p.charAt(idp) == '*' ) {
            idp++;
        }
        return idp == p.length();
    }
}