当前位置: 首页 > news >正文

leetcode[44]Wildcard Matching

Implement wildcard pattern matching with support for '?' and '*'.

'?' Matches any single character.
'*' Matches any sequence of characters (including the empty sequence).

The matching should cover the entire input string (not partial).

The function prototype should be:
bool isMatch(const char *s, const char *p)

Some examples:
isMatch("aa","a") → false
isMatch("aa","aa") → true
isMatch("aaa","aa") → false
isMatch("aa", "*") → true
isMatch("aa", "a*") → true
isMatch("ab", "?*") → true
isMatch("aab", "c*a*b") → false
class Solution {
public:
    bool isMatch(const char *s, const char *p) {
     const char *ss=NULL;
     const char *pp=NULL;
     while(*s!='\0')
     {
         if(*p==*s||*p=='?')
         {
             s++;
             p++;
             continue;
         }
         if(*p=='*')
         {
             pp=p;
             ss=s;
              p++;
              continue;
         }
         if(pp!='\0')
         {
             s=ss+1;
             p=pp+1;
             ss++;
             continue;
         }
         return false;
     }
     while(*p=='*')p++;
     return *p=='\0';
    }
};

 

转载于:https://www.cnblogs.com/Vae1990Silence/p/4283570.html

相关文章:

  • scanf,sscanf利用format跳过干扰的空格
  • 无线路由器之间桥接组网
  • busybox中的tftp使用
  • 庙庙湖
  • AOJ 0009 Prime Number(求素数)
  • PAT 1025 反转链表
  • Android -- 滑式抽屉SlidingDrawer(非原创)
  • 前端不为人知的一面--前端冷知识集锦
  • javascript组件——轮播图
  • hdu 5178 pairs(BC第一题,,方法不止一种,,我用lower_bound那种。。。)
  • eclipse经常卡死
  • 使用视图(带索引)
  • 三边测量法:通过三点坐标和到三点的距离,返回第4点位置
  • PHP大神的十大优良习惯
  • 谈一谈二叉搜索树中序迭代器的关键设计
  • [译] 怎样写一个基础的编译器
  • 【402天】跃迁之路——程序员高效学习方法论探索系列(实验阶段159-2018.03.14)...
  • iOS | NSProxy
  • jQuery(一)
  • JS学习笔记——闭包
  • Next.js之基础概念(二)
  • Node.js 新计划:使用 V8 snapshot 将启动速度提升 8 倍
  • Objective-C 中关联引用的概念
  • Sequelize 中文文档 v4 - Getting started - 入门
  • 好的网址,关于.net 4.0 ,vs 2010
  • 京东美团研发面经
  • 力扣(LeetCode)357
  • 如何在 Tornado 中实现 Middleware
  • 什么是Javascript函数节流?
  • 通过npm或yarn自动生成vue组件
  • 与 ConTeXt MkIV 官方文档的接驳
  • 怎么把视频里的音乐提取出来
  • ​iOS安全加固方法及实现
  • ​Spring Boot 分片上传文件
  • !!Dom4j 学习笔记
  • !!java web学习笔记(一到五)
  • #【QT 5 调试软件后,发布相关:软件生成exe文件 + 文件打包】
  • #我与Java虚拟机的故事#连载18:JAVA成长之路
  • (1)(1.9) MSP (version 4.2)
  • (ros//EnvironmentVariables)ros环境变量
  • (附源码)php新闻发布平台 毕业设计 141646
  • (附源码)ssm跨平台教学系统 毕业设计 280843
  • (附源码)计算机毕业设计SSM智慧停车系统
  • (排序详解之 堆排序)
  • (三)mysql_MYSQL(三)
  • (十六)Flask之蓝图
  • (转)IIS6 ASP 0251超过响应缓冲区限制错误的解决方法
  • (转)大道至简,职场上做人做事做管理
  • (最完美)小米手机6X的Usb调试模式在哪里打开的流程
  • .NET / MSBuild 扩展编译时什么时候用 BeforeTargets / AfterTargets 什么时候用 DependsOnTargets?
  • .net core 6 使用注解自动注入实例,无需构造注入 autowrite4net
  • .NET Core Web APi类库如何内嵌运行?
  • .NET Core实战项目之CMS 第一章 入门篇-开篇及总体规划
  • .net 托管代码与非托管代码
  • .NET/C# 编译期能确定的字符串会在字符串暂存池中不会被 GC 垃圾回收掉