Leetcode动归系列44

非常绕的一道题。

题目大意：比较两组字符串是否相等，其中“？”可以替代一个字符，而“*”可以替代一串数量任意的连续字符

点击打开链接

解题思路：

分为两个步骤，s字符串与可能出现的p多出的字符串

步骤1分为4种情况：

1.一一对应或者有“？”

2.出现“*”

3.在“*”出现后没有对应

4.没出现“*”还没有对应

public boolean isMatch(String s, String p) {
        int x = 0;
        int y = 0;
        int starInx = -1;
        int match = 0;
        //检验s字符串范围内的元素
        while(x