动手刷LeetCode-匹配通配符

中古传奇

于 2020-03-30 23:58:58 发布

阅读量116

点赞数

分类专栏：笔记文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/li_kin/article/details/105212402

版权

笔记专栏收录该内容

55 篇文章

订阅专栏

通配符匹配

知识点

动态规划

解题思路

解法一：分类讨论

class Solution {
public:
    bool isMatch(string& s, string& p) {

        int i,j=0;
        int flag=0;// to how many *

        if(s.size()==0 && p.size()==0){
            return true;
        }        
        if(p.size()==0){
            return false;
        }

        for(i=0;i<p.size();i++){
            if(p[i]=='*'){
                flag++;
            }
        }

        if(flag==0){
            // there is no * in string
            if(s.size()!=p.size()){
                return false;
            }
            for(i=0;i<s.size();i++){
                if(s[i]!=p[i] && p[i]!='*'){
                    return false;
                }
            }
            if(i==s.size()){
                return true;
            }
        }

        // has flag '*'  这后面就是不会做了。
        if(flag>0){
            for(i=0;i<s.size();){
                
                if(p[j]=='*'){


                }else{
                    if(s[i]==p[i]){
                        
                    }

                }
            }
        }
        return true;

    }
};