zoukankan      html  css  js  c++  java
  • LeetCode

    44. Wildcard Matching 

    Problem's Link

     ----------------------------------------------------------------------------

    Mean: 

    给你一个字符串和一个自动机,问你自动机可否接收这个字符串.

    analyse:

    由于自动机的模式很简单,所以可以直接模拟.

    Time complexity: O(N)

     

    view code

    /**
    * -----------------------------------------------------------------
    * Copyright (c) 2016 crazyacking.All rights reserved.
    * -----------------------------------------------------------------
    *       Author: crazyacking
    *       Date  : 2016-03-06-19.05
    */
    #include <queue>
    #include <cstdio>
    #include <set>
    #include <string>
    #include <stack>
    #include <cmath>
    #include <climits>
    #include <map>
    #include <cstdlib>
    #include <iostream>
    #include <vector>
    #include <algorithm>
    #include <cstring>
    using namespace std;
    typedef long long(LL);
    typedef unsigned long long(ULL);
    const double eps(1e-8);

    class Solution
    {
    public:
       bool isMatch(string s, string p)
       {
           int star_=-1,ts;
           int ss(0),pp(0);
           while(ss<s.length())
           {
               if(s[ss]==p[pp] || p[pp]=='?')
               {
                   ++ss,++pp;
                   continue;
               }
               if(p[pp]=='*')
               {
                   star_=pp++,ts=ss;
                   continue;
               }
               if(star_!=-1)
               {
                   pp=star_+1,ss=++ts;
                   continue;
               }
               return false;
           }
           while(p[pp]=='*')
               ++pp;
           return (pp==p.length());
       }
    };

    int main()
    {
       string s1,s2;
       while(cin>>s1>>s2)
       {
           Solution solution;
           bool res=solution.isMatch(s1,s2);
           if(res)
               cout<<"True"<<endl;
           else
               cout<<"False"<<endl;
       }
       return 0;
    }
    /*

    */
  • 相关阅读:
    转: MySQL 赋予用户权限(grant %-远程和localhost-本地区别)
    修改Apache的最大连接数
    正向代理与反向代理的区别【Nginx读书笔记】
    mysql加单引号和不加单引号的性能比较
    mysql保存数据提示1366 Incorrect string value: ‘xF0x9Fx98x8AxF0x9F…’ 解决
    Mysql外键约束设置使用方法
    MYSQL分库分表和不停机更改表结构
    Hive SQL 常用日期
    CountDownLatch学习
    Exchanger学习
  • 原文地址:https://www.cnblogs.com/crazyacking/p/5254064.html
Copyright © 2011-2022 走看看