Wildcard Matching

来源:互联网 发布:保湿乳液推荐 知乎 编辑:程序博客网 时间:2024/06/05 09:35
public class Solution {    public boolean isMatch(String s, String p) {        int ids = 0, idp = 0, idStart = -1, idMatch = -1;        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 = ids;                idMatch = idp;                idp++;            } 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();    }}

0 0
原创粉丝点击