最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

10. 正則表達(dá)式匹配(C++編程)【沒編出來】

2023-02-23 14:18 作者:不開花的黑玫瑰  | 我要投稿

給你一個字符串?s?和一個字符規(guī)律?p,請你來實(shí)現(xiàn)一個支持?'.'?和?'*'?的正則表達(dá)式匹配。

  • '.'?匹配任意單個字符

  • '*'?匹配零個或多個前面的那一個元素

所謂匹配,是要涵蓋?整個?字符串?s的,而不是部分字符串。

?

示例 1:

輸入:s = "aa", p = "a"輸出:false解釋:"a" 無法匹配 "aa" 整個字符串。

示例 2:

輸入:s = "aa", p = "a*"輸出:true解釋:因?yàn)?'*' 代表可以匹配零個或多個前面的那一個元素, 在這里前面的元素就是 'a'。因此,字符串 "aa" 可被視為 'a' 重復(fù)了一次。

示例?3:

輸入:s = "ab", p = ".*"輸出:true解釋:".*" 表示可匹配零個或多個('*')任意字符('.')。

?

提示:

  • 1 <= s.length?<= 20

  • 1 <= p.length?<= 30

  • s?只包含從?a-z?的小寫字母。

  • p?只包含從?a-z?的小寫字母,以及字符?.?和?*。

  • 保證每次出現(xiàn)字符?*?時,前面都匹配到有效的字符

刷題代碼(僅通過了部分的測試用例)【題目中標(biāo)紅的那一句話不好理解,我沒理解來,代碼只能通過一部分的測試用例,具體的題解可自行百度,用的動態(tài)規(guī)劃的算法

完整調(diào)試代碼(后續(xù)補(bǔ)充···)


10. 正則表達(dá)式匹配(C++編程)【沒編出來】的評論 (共 條)

分享到微博請遵守國家法律
灵石县| 蒲城县| 当涂县| 宝应县| 海伦市| 黄骅市| 苍南县| 咸阳市| 通海县| 封丘县| 射阳县| 洪雅县| 雅江县| 泉州市| 宁津县| 遵义县| 庆城县| 稻城县| 兴安县| 菏泽市| 儋州市| 班戈县| 和林格尔县| 威远县| 三原县| 三台县| 衡阳市| 柏乡县| 措勤县| 武安市| 石河子市| 蓬莱市| 温州市| 泰宁县| 固阳县| 霍林郭勒市| 临沭县| 乌鲁木齐县| 六枝特区| 霸州市| 盐源县|