亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 編程 > Java > 正文

[LeetCode] 10. Regular Expression Matching java

2019-11-06 06:19:15
字體：大 中 小
來源：轉載
供稿：網友
/**10. Regular ExPRession Matching * @param s * @param p * @returnboolean 正則匹配，字符串s是否滿足p，支持'.' and '*'. */ public boolean isMatch(String s, String p) { if (p.length() == 0) { return s.length() == 0; } if (p.length() == 1) return (s.length() == 1) && (p.charAt(0) == s.charAt(0)|| p.charAt(0) == '.'); if (p.charAt(1) != '*') { if (s.length() == 0) return false; else { return (s.charAt(0) == p.charAt(0) || p.charAt(0) == '.') && isMatch(s.substring(1), p.substring(1)); } } else {//下一個是* while (s.length() > 0 && (p.charAt(0) == s.charAt(0) || p.charAt(0) == '.')) { if (isMatch(s, p.substring(2))) return true; s = s.substring(1); } } return isMatch(s, p.substring(2)); }

//遞歸

改進：

public boolean isMatch1(String s, String p) { if (p.length() == 0) { return s.length() == 0; } if (p.length() == 1) { return s.length() == 1 && (p.charAt(0) == '.' || p.charAt(0) == s.charAt(0)) ; } // p.length() i bigger than 1 here if (p.charAt(1) == '*') { if (isMatch(s, p.substring(2))) { return true; } return s.length() > 0 && (p.charAt(0) == '.' || s.charAt(0) == p.charAt(0)) && isMatch(s.substring(1), p); } else { return s.length() > 0 && (p.charAt(0) == '.' || s.charAt(0) == p.charAt(0)) && isMatch(s.substring(1), p.substring(1)); } }

//取消while循環，全部使用遞歸

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
久热爱精品视频线路一| 国产美女久久精品| 成人在线视频网| 久久6精品影院| 亚洲精品小视频在线观看| 欧美裸体男粗大视频在线观看| 欧美精品制服第一页| 456亚洲影院| 91在线视频精品| 中文字幕九色91在线| 国产精品丝袜久久久久久不卡| 国产精品美女免费| 亚洲影视九九影院在线观看| 性欧美激情精品| 日韩精品高清在线| 国产精品久久久久久婷婷天堂| 久久久亚洲欧洲日产国码aⅴ| 91亚洲精品久久久| 亚洲第一在线视频| 欧美成人sm免费视频| 亚洲天堂日韩电影| 亚洲精品欧美日韩专区| 欧美国产日韩在线| 欧美精品做受xxx性少妇| 欧美裸体xxxxx| 久久久久九九九九| 日韩免费黄色av| 欧美激情精品久久久| 亚洲第一免费播放区| 国产99视频精品免视看7| 久久视频在线视频| 亚洲最大成人在线| 98午夜经典影视| 最近2019中文字幕在线高清| 日韩精品极品视频免费观看| 欧美在线精品免播放器视频| 亚洲成人在线网| 亚洲人精选亚洲人成在线| 亚洲第一页自拍| 久久久久久久999| 成人黄色av免费在线观看| 欧美色道久久88综合亚洲精品| 91福利视频网| 亚洲福利影片在线| 亚洲精品福利免费在线观看| 欧美在线视频观看| 久久久久久久久91| 欧美主播福利视频| 深夜成人在线观看| 亚洲国内精品视频| 91最新国产视频| 成人在线视频网| 91精品啪在线观看麻豆免费| 91精品国产成人www| 成人黄色av免费在线观看| 国产美女精彩久久| 亚洲欧美日韩综合| 51ⅴ精品国产91久久久久久| 欧美一级大片在线免费观看| 日韩av在线不卡| 日韩精品免费在线播放| 欧美一级bbbbb性bbbb喷潮片| 国产精品私拍pans大尺度在线| 国产日韩欧美在线视频观看| 国产91精品高潮白浆喷水| 欧美性猛交xxxx免费看漫画| 国产精品日韩在线观看| 2021国产精品视频| 久久九九全国免费精品观看| 日韩在线视频网站| 久久精品最新地址| 国产视频精品自拍| 中文字幕av一区二区| 日韩高清av在线| 91av中文字幕| 精品视频9999| 欧美中文字幕在线观看| 亚洲精品自拍视频| 亚洲变态欧美另类捆绑| 欧美日韩免费在线观看| 久久视频这里只有精品| 色综合亚洲精品激情狠狠| 日韩免费电影在线观看| 欧美精品18videos性欧| 亚洲国产精品99| 日韩成人av一区| 一区二区日韩精品| 国产精品自产拍在线观| 国产精品第七十二页| 日韩性生活视频| 国产精品毛片a∨一区二区三区|国| 91精品国产综合久久久久久蜜臀| 亚洲国产另类久久精品| 国产日韩中文字幕| 欧美日韩在线免费观看| 日产精品99久久久久久| 国产综合香蕉五月婷在线| 亚洲最大中文字幕| 欧美中文字幕精品| www亚洲欧美| 尤物九九久久国产精品的分类| 精品国产一区二区三区四区在线观看| 国产成人午夜视频网址| 国产亚洲美女久久| 91精品国产777在线观看| 国产精品美女呻吟| 中文字幕日韩av电影| 国产在线拍揄自揄视频不卡99| 国产精品视频网站| 成人性生交xxxxx网站| 亚洲精品在线看| 综合国产在线观看| 日本精品久久久| 国产成人精品一区二区在线| 成人免费激情视频| 亚洲日本中文字幕| 国产精品成人一区二区| 亚洲人成在线一二| 日韩欧美主播在线| 色七七影院综合| 午夜美女久久久久爽久久| 69久久夜色精品国产69| 久久久久久久91| 在线电影av不卡网址| 日韩午夜在线视频| 国产精品久久久久久久久免费| 精品国产一区久久久| 亚洲天堂视频在线观看| 国产精品专区第二| 最近2019中文字幕mv免费看| 亚洲一级黄色av| 91国产在线精品| 97福利一区二区| 在线观看成人黄色| 国产精品精品久久久| 日韩一中文字幕| 久久久亚洲精选| 久久这里只有精品视频首页| 91免费看国产| 在线视频日韩精品| 欧美午夜精品久久久久久人妖| 91高潮精品免费porn| 538国产精品视频一区二区| 国产性猛交xxxx免费看久久| 插插插亚洲综合网| 日韩欧美一区视频| 亚洲精品资源美女情侣酒店| 黑人精品xxx一区| 国产精品视频永久免费播放| 国产精品视频一区国模私拍| 狠狠躁天天躁日日躁欧美| 欧美日韩精品二区| 亚洲一区二区国产| 亚洲激情电影中文字幕| 在线观看日韩av| 国产亚洲激情视频在线| 91国产视频在线| 午夜精品久久久久久99热| 久99九色视频在线观看| 国产精品999| 久久精品视频在线观看| 久久久成人精品| 亚洲国语精品自产拍在线观看| 久久精品国产视频|