每日一题算法：2020年7月5日 通配符匹配 isMatch

2020年7月5日 通配符匹配 isMatch

默认格式：

class Solution {
   
    public boolean isMatch(String s, String p) {
   

    }
}

解题思路：

这道题前几天看到过类似的，叫做正则表达式。

区别在于，上一次需要匹配上一个字符，使用.来表示任意某个字符，使用*表示任意个之前那一个元素。也没有用到什么特殊的思想，所以也没有什么可以借鉴的，这次还是要自己来理清逻辑。不过上一次我没有写出来。

但是这次的比较简单，我相信我一定能够做出来的。

主要思路是这样的

将字符串s和字符串p进行比较，从第一个字符开始。根据字符串p中的字符类型来决定判断方式。

1，如果字符串p对应的位置上是一个固定字符，直接比较字符是否相等。

2，如果字符串p对应位置上的是一个“？”字符，则表示跳过当前s字符串的判断

3，如果字符串p对应位置上是一个“*”，遍历跳过0-n个s字符串中的字符，直到*后面的一个字符和s中的字符匹配

首先这里的？比较容易处理，他就是代表某一个字符，他必定代表了一个字符。也就是他不会产生什么特殊的情况需要处理。

我们需要一个方法，通过输入数组和下标来对字符串进行判断，输入s和p两个字符串，并且输入当前正在处理的s和p的下标位置，判断在当前位置下是否有可能完成匹配，如果匹配，直接返回true，如果当前状态无法匹配，则进入下一状态进行匹配，或者根据情况直接返回false。

代码部分，我还是按照原来使用逻辑的方式去处理，结果果然是超过了时间的限制。

public boolean isMatch(String s, String p) {
   
        char[] chars=s.toCharArray();
        char[] charp=p.toCharArray();


        return isMatch(chars,charp,0,0);
    }
    public boolean isMatch(char[] chars, char[] charp,int s1,int p1) {
   
        int indexs=s1,indexp=p1;
        for (