Varible 2020-03-05 18:59 采纳率: 66.7%
浏览 253
已采纳

LeetCode《通配符匹配》做错?

问题:

44. 通配符匹配
难度:困难
点赞人数:280

给定一个字符串 (s) 和一个字符模式 (p) ,实现一个支持 '?' 和 '*' 的通配符匹配。

'?' 可以匹配任何单个字符。
'*' 可以匹配任意字符串(包括空字符串)。
两个字符串完全匹配才算匹配成功。

说明:

s 可能为空,且只包含从 a-z 的小写字母。
p 可能为空,且只包含从 a-z 的小写字母,以及字符 ? 和 *。
示例 1:

输入:
s = "aa"
p = "a"
输出: false
解释: "a" 无法匹配 "aa" 整个字符串。
示例 2:

输入:
s = "aa"
p = "*"
输出: true
解释: '*' 可以匹配任意字符串。
示例 3:

输入:
s = "cb"
p = "?a"
输出: false
解释: '?' 可以匹配 'c', 但第二个 'a' 无法匹配 'b'。
示例 4:

输入:
s = "adceb"
p = "*a*b"
输出: true
解释: 第一个 '*' 可以匹配空字符串, 第二个 '*' 可以匹配字符串 "dce".
示例 5:

输入:
s = "acdcb"
p = "a*c?b"
输入: false

错误代码:(C++)

class Solution {
 public:
  bool isMatch(string s, string p) {
   if (p == s) return true;
   else if (p == "*") return true;
   else if (p.length() == 0 || s.length() == 0) return false;
   else if (p[0] == s[0] || p[0] == '?') return this->isMatch(s.substr(1),p.substr(1));
   else if (p[0] == '*') {//以下是修改的: 
    int i = 0;//定义循环变量。 
    while (i < (s.size() - 1))//把“p.substr(1)[0]”和“s”中所有字符进行比较 
     if (this->isMatch(s.substr(i),p.substr(1))) return true;
     else ++ i;//寻找下一个相同字符。 
    return this->isMatch(s,p.substr(1));//不匹配任何字符
   }//----------修改结束 ----------。 
   else return false;
  }
};

目前错误原因:

输入:
"adceb"
"*a*b"
输出
false
预期结果
true

求助!

  • 写回答

1条回答 默认 最新

  • zqbnqsdsmd 2020-03-06 13:29
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 求红米或者任意工作安卓机ro,ot之后劫c ,h ,i摄像头, 实现无人直播瞒过抖音直播助手的教程, 或者远程 协助也可以。
  • ¥15 elasticsearch
  • ¥30 python ttk 获取下拉框问题
  • ¥15 uniapp的uni-datetime-picker组件在ios端不适配
  • ¥15 前端 uniapp App端在离线状态如何使用modbus 连接手机蓝牙进行读写操控机器?
  • ¥15 SQL语句根据字段自动生成行
  • ¥500 “掌声响起来”软件(不确定性人工智能)
  • ¥500 我要找大模型一体机产品手册和应用案例
  • ¥20 关于游戏c++语言代码问题
  • ¥15 如何制作永久二维码,最好是微信也可以扫开的。(相关搜索:管理系统)