娣卞叆鍏ラ棬姝ｅ垯琛ㄨ揪寮忥紙java锛? 鍖归厤鍘熺悊 - 二 - 鍥炴函
娣卞叆鍏ラ棬姝ｅ垯琛ㄨ揪寮忥紙java锛?- 鍖归厤鍘熺悊 - 2 - 鍥炴函
鍥炴函锛坆acktracking锛?
NFA寮曟搸鏈€閲嶈鐨勬€ц川鏄細瀹冧細涓€娆″鐞嗗悇涓瓙琛ㄨ揪寮忔垨缁勬垚鍏冪礌锛岄亣鍒伴渶瑕佸湪涓や釜鍙兘鎴愬姛鐨勫彲鑳戒腑杩涜閫夋嫨鐨勬椂鍊欙紝瀹冧細閫夋嫨鍏朵竴锛屽悓鏃惰浣忓叾浠栫粨鏋滐紝浠ュ鍚庣画闇€瑕?
闇€瑕佸仛鍑洪€夋嫨鐨勬儏褰㈠寘鎷?閲忚瘝锛堝喅瀹氭槸鍚﹀皾璇曞彟涓€娆″尮閰嶏級鍜屽閫夌粨鏋勶紙鍐冲畾閫夋嫨鍝釜澶氶€夊垎鏀級
涓や釜瑕佺偣锛?
1.濡傛灉闇€瑕佸湪鈥滆繘琛屽皾璇曗€濆拰鈥滆烦杩囧皾璇曗€濅箣闂撮€夋嫨锛屽浜庡尮閰嶄紭鍏堥噺璇嶆潵璇达紝寮曟搸浼氫紭鍏堥€夋嫨鈥滆繘琛屽皾璇曗€濓紝瀵逛簬蹇界暐浼樺厛閲忚瘝鏉ヨ锛屼細閫夋嫨鈥滆烦杩囧皾璇曗€?
2.璺濈褰撳墠鏈€杩戝瓨鍌ㄧ殑閫夐」灏辨槸褰撴湰鍦板け璐ュ己鍒跺洖婧繑鍥炵殑銆備娇鐢ㄧ殑鍘熷垯鏄疞IFO锛坙ast in first out锛屽悗杩涘厛鍑猴級銆?
瀹為檯涓婏紝NFA鎼滅储鐨勮繃绋嬬畻娉曞氨鏄繁搴︿紭鍏堬紙鍏充簬娣卞害浼樺厛浠嬬粛瑙佹枃绔犳湯灏撅紝鍐呭鏉ヨ嚜涓枃缁存満鐧剧锛夛紝鍙笉杩囧苟涓嶄竴瀹氬畬鍏ㄩ亶鍘嗭紝瀹屾垚鍖归厤涔嬪悗灏卞仠姝㈡悳绱簡銆備笅闈㈡垜涓惧嚑涓畝鍗曠殑渚嬪瓙锛岀敾鍥炬潵鎻忚堪涓€涓嬨€?
渚嬶紝鍋囧鎴戜滑瑕佸尮閰嶄竴涓叉暟瀛椾腑鐨勬渶鍚庝袱浣嶏紝鐩爣瀛楃涓测€?456鈥濓紝姝ｅ垯鈥淺d+(\d\d)鈥濓紝涓嬮潰鏄竴涓祦绋嬬ず鎰忓浘锛?
鍖归厤杩囩▼姣旇緝绠€鍗曪紝棣栧厛\d+鍖归厤3銆?銆?銆?锛屽叾涓豢鑹茬殑鍦嗗湀鏄痋d+鐨勫鐢ㄤ綅缃€?
\d+缁х画灏濊瘯鍖归厤锛屽彂鐜版病鏈夊瓧绗︿簡锛屾墍浠ュ畠鐨勫尮閰嶇粨鏉燂紝鎶婃帶鍒舵潈浜ょ粰浜哱d锛岀劧鑰孿d涔熸棤娉曞尮閰嶏紝鎵€浠ラ渶瑕佽繘琛屽洖婧€?
姝ｅ垯鍥炲埌绗簩涓豢鑹插渾鍦堥偅閲岋紝鐒跺悗鎺у埗鏉冧氦缁橽d銆傜幇鍦╘d鍙互鍖归厤鍒版暟瀛?浜嗭紝鍖归厤缁撴潫锛屾帶鍒舵潈浜ょ粰\d锛屽彂鐜版病鏈夊瓧绗︾暀缁欏畠锛屾墍浠ヨ繕闇€瑕佸洖婧€?
姝ｅ垯鍥炲埌绗竴涓豢鑹插渾鍦堥偅閲岋紝鐒跺悗鎺у埗鏉冧氦缁橽d銆傜幇鍦╘d鍙互鍖归厤鍒版暟瀛?浜嗭紝鍖归厤缁撴潫锛屾帶鍒舵潈浜ょ粰\d锛屽尮閰嶅埌浜嗘暟瀛?锛屽尮閰嶇粨鏉燂紝鑷虫鏁翠釜琛ㄨ揪寮忓畬鎴愪簡鍖归厤銆?
锛堣繖閲岀孩鑹茬殑鍦嗗湀琛ㄧず浜ゆ崲鎺у埗鏉冿紝杩欐牱鏂逛究鐞嗚В銆傚彧鏈夊湪缁胯壊鍦嗗湀澶勬墠鍙兘浜х敓鏂扮殑鍒嗘敮锛屽叾浣欏湴鏂癸紝濡傛灉鍖归厤澶辫触锛屽彧闇€瑕佸師璺繑鍥炲埌缁胯壊鍦嗗湀澶勫嵆鍙紝鐒跺悗灏濊瘯閲忚瘝鍜屽閫夌粨鏋勭殑澶囩敤鐘舵€侊級
鐜涓殑鍥炴函
濡傛灉鐜缁撴瀯鐨勫尮閰嶅皾璇曠粨鏉燂紝閭ｄ箞瀹冨氨涓嶄細鐣欎笅浠讳綍澶囩敤鐘舵€併€傚鏋滃尮閰嶆垚鍔燂紝瀹冧細鏀惧純鍓╀綑鐨勫鐢ㄧ姸鎬侊紱濡傛灉鍖归厤澶辫触锛屽垯缁х画灏濊瘯鍖归厤锛岀洿鍒版墍鏈夊鐢ㄧ姸鎬佺敤鍏夛紝鎵€浠ヤ篃涓嶄細鐣欎笅澶囩敤鐘舵€併€?
鐜涓紝鏄湁鍙兘鏀惧純澶囩敤鐘舵€佺殑锛屼笅闈㈣浠嬬粛鐨勫浐鍖栧垎缁勫拰鍗犳湁浼樺厛閲忚瘝涔熶細鍏锋湁杩欐牱鐨勬€ц川銆?
涓嬮潰鏈変竴鏉℃樉鑰屾槗瑙侊紝浣嗘槸鍙堝鏄撹澶у蹇界暐鐨勪簨瀹炪€?
鏃犺鏄尮閰嶄紭鍏堣繕鏄拷鐣ヤ紭鍏堬紝鍙寮曟搸鎶ュ憡鍖归厤澶辫触锛屽畠灏卞繀鐒跺皾璇曚簡鎵€鏈夊彲鑳姐€?
鎵€浠ワ紝濡傛灉鏈夊お澶氱殑鍥炴函鐨勫彲鑳斤紝閭ｄ箞鍙兘浼氫娇寰椾綘鐨勭▼搴忛樆濉烇紝鍦╝ndroid閲岄潰浼氫骇鐢烝NR銆備箣鍚庝細缁欏嚭鑳介樆濉炵▼搴忕殑渚嬪瓙銆?
锛堝浜庝紶缁烴FA鏉ヨ锛岄€夋嫨缁撴瀯鏄寜椤哄簭鐨勶紝骞朵笉鏄尮閰嶄紭鍏堜篃涓嶆槸蹇界暐浼樺厛锛?
鍥哄寲鍒嗙粍涓庡崰鏈変紭鍏堥噺璇?
(?>...) 锛氬浐鍖栧垎缁?
鈥?+鈥濄€佲€?+鈥濄€佲€?+鈥濄€佲€渰m,n}+鈥?锛氬崰鏈変紭鍏堥噺璇?
鍥哄寲鍒嗙粍
瀵逛簬鈥??>...)鈥?涓殑鍐呭閮ㄥ垎锛堢渷鐣ュ彿鐪佺暐鐨勯儴鍒嗭級鏉ヨ锛屼笌涔嬪墠灏嗚繃鐨勫尮閰嶈鍒欎竴鑷达紝娌℃湁浠€涔堝尯鍒紝浣嗘槸锛屽綋姝ら儴鍒嗚〃杈惧紡鍖归厤瀹屾瘯锛屽紑濮嬪尮閰嶆嫭鍙峰闈㈢殑閮ㄥ垎鏃讹紝鎷彿鍐呯殑鎵€鏈夊鐢ㄧ姸鎬侀兘浼氳鏀惧純锛屼篃灏辨槸璇达紝濡傛灉涔嬪悗鐨勫尮閰嶅け璐ワ紝涔熶笉浼氬洖閫€鍥哄寲鍒嗙粍涔嬪墠璁板綍鐨勭姸鎬侊紙鍥犱负鍑轰簡鍥哄寲鍒嗙粍鍚庯紝瀹冨氨蹇樹簡涔嬪墠鐨勭姸鎬佷簡锛岃繖鍝ヤ滑璁版€т笉鏄緢濂斤級銆?
鍥哄寲鍒嗙粍鍜岀幆瑙嗛兘鏈夋斁寮冨鐢ㄧ姸鎬佺殑鐗圭偣锛屾垜浠彲浠ヨ€冭檻浣跨敤鑲畾鐜鏉ユā鎷熷浐鍖栧垎缁勩€?
瀵逛簬鈥??>regex)鈥?锛屾垜浠笇鏈涘尮閰嶄簡regex涔嬪悗灏辨斁寮冨叾澶囩敤鐘舵€侊紝鎴戜滑鐭ラ亾鈥??=regex)鈥濆尮閰嶇粨鏉熶箣鍚庝細鏀惧純鍏跺閫夌姸鎬侊紝閭ｄ箞鍙互浣跨敤鈥??=(?:regex))\1鈥濓紝杩欐牱浼氭瘮鐪熸鐨勫浐鍖栧垎缁勬參涓€浜涳紝鍥犱负杩樿閲嶆柊鍖归厤鈥淺1鈥濄€?
涓嬮潰缁欏嚭涓€涓畝鍗曠殑渚嬪瓙锛氱洰鏍囧瓧绗︿覆鈥渁bc鈥濓紝姝ｅ垯鈥??=\w+)\1鈥?
棣栧厛\w+浼氬尮閰峚bc锛屽尮閰嶅畬鎴愬悗鏀惧純鍏舵墍鏈夊閫夌姸鎬侊紝鎶婃帶鍒舵潈浜ょ粰鈥淺1鈥濄€傗€淺1鈥濆啀娆￠噸鏂板尮閰峚bc銆?
濡傛灉姝ｅ垯鏀逛负锛氣€??=\w+)\1c鈥?
鎴戞兂璁‐w+鍖归厤鍒扳€渁b鈥濓紝杩欐牱鈥淺1鈥濆氨鍖归厤鍒颁簡鈥渁b鈥濓紝鈥渃鈥濆搴斺€渃鈥濓紝鍖归厤鎴愬姛銆備絾鏄紝缁撴灉骞朵笉鏄繖鏍风殑锛?
鍜屼笂闈㈢殑鍖归厤杩囩▼涓€鏍凤細棣栧厛\w+浼氬尮閰峚bc锛屽尮閰嶅畬鎴愬悗鏀惧純鍏舵墍鏈夊閫夌姸鎬侊紝鎶婃帶鍒舵潈浜ょ粰鈥淺1鈥濄€傗€淺1鈥濆啀娆￠噸鏂板尮閰峚bc銆傜劧鍚庢妸鎺у埗鏉冧氦缁欌€渃鈥濓紝鍙戠幇鍖归厤澶辫触锛屾病鏈夊鐢ㄧ姸鎬侊紝鏁翠綋鍖归厤灏卞け璐ヤ簡銆傛湁鐨勫悓瀛﹀彲鑳戒細鎯筹紝濡傛灉鎴戣姝ｅ垯鍥炴函鍒扮幆瑙嗕箣鍓嶅憿锛熷叾瀹炰篃鏄竴鏍风殑锛屽綋鎶婃帶鍒舵潈浜ょ粰鐜鐨勬椂鍊欙紝鈥淺w+鈥濅緷鐒剁洿鎺ュ尮閰嶁€渁bc鈥濓紝鍚庨潰澶у閮界煡閬撲簡锛岀劧鍚庡啀娆″洖婧€︹€?
鎵€浠ュ綋鈥渃鈥濇棤娉曞尮閰嶅瓧绗︽椂锛屾病鏈夊繀瑕佽繘琛屽洖婧紝鍙互鐩存帴瀹ｅ憡鍖归厤澶辫触銆?
涓嬮潰鐪嬬湅杩欎釜姝ｅ垯琛ㄨ揪寮忥細鈥??>.*?)鈥?
濡傛灉涓婇潰鐨勫唴瀹圭悊瑙ｄ簡锛岄偅涔堣繖涓鍒欎篃涓嶉毦浜嗭紝瀹冩案杩滀篃鍖归厤涓嶅埌浠讳綍瀛楃銆?
鍗犳湁浼樺厛閲忚瘝
鍗犳湁浼樺厛閲忚瘝涓庡尮閰嶄紭鍏堥噺璇嶏紙璐┆鍖归厤锛夊緢鍍忥紝鍖哄埆鍦ㄤ簬锛氬崰鏈変紭鍏堥噺璇嶄笉浼氫氦杩樺瓧绗︼紝鑰屽尮閰嶄紭鍏堝湪闇€瑕佺殑鏃跺€欎細浜よ繕瀛楃銆?
涓嬮潰缁欏ぇ瀹朵竴涓緥瀛愶細
瀛楃涓诧細aaaaa
姝ｅ垯1锛氣€淺w+a鈥?
姝ｅ垯2锛氣€淺w++a鈥?
姝ｅ垯1锛氶鍏堚€淺w+a鈥?鐨刓w+閮ㄥ垎浼氬尮閰嶆墍鏈夊瓧绗︼紝瀹冧細鍗犳湁5涓猘锛岀劧鍚庘€淺w+a鈥?瀵瑰叾涓殑a杩涜鍖归厤锛屽彂鐜板凡缁忔病鏈夊瓧绗︾暀缁欏畠浜嗭紝杩欐椂鍊橽w浼氫氦杩樹箣鍓嶅崰鏈夌殑瀛楃锛屾瘡娆′氦杩樹竴涓€備氦杩樹竴涓悗锛孿w鎷ユ湁鈥渁aaa鈥濓紝杩欐椂鍊欌€淺w+a鈥?鐨刟鍙戠幇锛屽畠鑳藉尮閰峔w浜よ繕鐨勫瓧绗︼紝浜庢槸鍖归厤鎴愬姛锛屽尮閰嶇粨鏉熴€?
姝ｅ垯2锛氬悓鏍凤紝鈥淺w++a鈥?鐨刓w++閮ㄥ垎浼氬尮閰嶆墍鏈夊瓧绗︼紝鐒跺悗鍙戠幇鈥淺w++a鈥?鐨刟閮ㄥ垎鏃犳硶鍖归厤锛屼絾鏄痋w++涓嶄細浜よ繕涔嬪墠鍖归厤鍒扮殑瀛楃锛屼簬鏄紝鍖归厤瀹ｅ憡澶辫触锛?
鍖哄垎鍥哄寲鍒嗙粍涓庡崰鏈変紭鍏?
浣滆€呭憡璇夋垜浠細璇峰姟蹇呭尯鍒?涓嬮潰涓や釜琛ㄨ揪寮?
琛ㄨ揪寮?锛氣€??>M)+鈥?
琛ㄨ揪寮?锛氣€??>M+)鈥?
琛ㄨ揪寮?鏀惧純浜哅鐨勫鐢ㄧ姸鎬侊紝浣嗘槸M骞舵病鏈夊垱閫犵姸鎬侊紝鎵€浠ヨ繖鏍峰仛娌℃湁浠€涔堟剰涔?
琛ㄨ揪寮?鏀惧純浜哅+鐨勫鐢ㄧ姸鎬侊紝杩欐牱鏄剧劧鏈夋剰涔夈€?
琛ㄨ揪寮?锛氣€淢++鈥?
涓庤〃杈惧紡2涓€鏍凤紝鍗犳湁浼樺厛閲忚瘝鍙互鐢ㄥ浐鍖栧垎缁勬潵瀹炵幇銆?
涓嬮潰鏄竴涓◢寰鏉傜偣鐨勫崰鏈変紭鍏堣〃杈惧紡锛屽浣曞皢瀹冭浆鍖栦负鍥哄寲鍒嗙粍鍛紵
(\\"|[^"])*+
鍏跺疄鎴戣寰楋紝濡傛灉鐞嗚В浜嗕笂闈㈢殑鏂囧瓧锛岄偅涔堣浆鍖栬繕鏄尯绠€鍗曠殑锛岀粨鏋滃涓?
(?>(\\"|[^"])*)
鍙綔鑰呰寰楋紝鍙兘浼氭湁寰堝浜哄啓鎴愪笅闈㈤敊璇?鐨勫舰寮?
(?>\\"|[^"])*
鎵€浠ヤ綔鑰呯壒鎰忔€荤粨浜嗕竴涓嬶細鍘绘帀琛ㄧず鍗犳湁浼樺厛鐨勫姞鍙凤紝鐢ㄥ浐鍖栧垎缁勬妸浣欎笅鐨勯儴鍒嗗寘鎷捣鏉ャ€?
娣卞害浼樺厛绠楁硶锛圖epth-First-Search锛?
绫诲埆锛?
鎼滅储绠楁硶
鏁版嵁缁撴瀯锛?
鍥?
鏃堕棿澶嶆潅搴︼細
绌洪棿澶嶆潅搴︼細
鏈€浣宠В锛?
鍚?
瀹屽叏鎬э細
鏄?
鍏朵粬锛?
b-鍒嗘敮绯绘暟
m-鍥剧殑鏈€澶ф繁搴?
鎼滅储绠楁硶鐨勪竴绉嶃€傛槸娌跨潃鏍戠殑娣卞害閬嶅巻鏍戠殑鑺傜偣锛屽敖鍙兘娣辩殑鎼滅储鏍戠殑鍒嗘敮銆傚綋鑺傜偣v鐨勬墍鏈夎竟閮藉繁琚帰瀵昏繃锛屾悳绱㈠皢鍥炴函鍒板彂鐜拌妭鐐箆鐨勯偅鏉¤竟鐨勮捣濮嬭妭鐐广€傝繖涓€杩囩▼涓€鐩磋繘琛屽埌宸插彂鐜颁粠婧愯妭鐐瑰彲杈剧殑鎵€鏈夎妭鐐逛负姝€傚鏋滆繕瀛樺湪鏈鍙戠幇鐨勮妭鐐癸紝鍒欓€夋嫨鍏朵腑涓€涓綔涓烘簮鑺傜偣骞堕噸澶嶄互涓婅繃绋嬶紝鏁翠釜杩涚▼鍙嶅杩涜鐩村埌鎵€鏈夎妭鐐归兘琚闂负姝€傚睘浜庣洸鐩悳绱€?
鍥炴函锛坆acktracking锛?
NFA寮曟搸鏈€閲嶈鐨勬€ц川鏄細瀹冧細涓€娆″鐞嗗悇涓瓙琛ㄨ揪寮忔垨缁勬垚鍏冪礌锛岄亣鍒伴渶瑕佸湪涓や釜鍙兘鎴愬姛鐨勫彲鑳戒腑杩涜閫夋嫨鐨勬椂鍊欙紝瀹冧細閫夋嫨鍏朵竴锛屽悓鏃惰浣忓叾浠栫粨鏋滐紝浠ュ鍚庣画闇€瑕?
闇€瑕佸仛鍑洪€夋嫨鐨勬儏褰㈠寘鎷?閲忚瘝锛堝喅瀹氭槸鍚﹀皾璇曞彟涓€娆″尮閰嶏級鍜屽閫夌粨鏋勶紙鍐冲畾閫夋嫨鍝釜澶氶€夊垎鏀級
涓や釜瑕佺偣锛?
1.濡傛灉闇€瑕佸湪鈥滆繘琛屽皾璇曗€濆拰鈥滆烦杩囧皾璇曗€濅箣闂撮€夋嫨锛屽浜庡尮閰嶄紭鍏堥噺璇嶆潵璇达紝寮曟搸浼氫紭鍏堥€夋嫨鈥滆繘琛屽皾璇曗€濓紝瀵逛簬蹇界暐浼樺厛閲忚瘝鏉ヨ锛屼細閫夋嫨鈥滆烦杩囧皾璇曗€?
2.璺濈褰撳墠鏈€杩戝瓨鍌ㄧ殑閫夐」灏辨槸褰撴湰鍦板け璐ュ己鍒跺洖婧繑鍥炵殑銆備娇鐢ㄧ殑鍘熷垯鏄疞IFO锛坙ast in first out锛屽悗杩涘厛鍑猴級銆?
瀹為檯涓婏紝NFA鎼滅储鐨勮繃绋嬬畻娉曞氨鏄繁搴︿紭鍏堬紙鍏充簬娣卞害浼樺厛浠嬬粛瑙佹枃绔犳湯灏撅紝鍐呭鏉ヨ嚜涓枃缁存満鐧剧锛夛紝鍙笉杩囧苟涓嶄竴瀹氬畬鍏ㄩ亶鍘嗭紝瀹屾垚鍖归厤涔嬪悗灏卞仠姝㈡悳绱簡銆備笅闈㈡垜涓惧嚑涓畝鍗曠殑渚嬪瓙锛岀敾鍥炬潵鎻忚堪涓€涓嬨€?
渚嬶紝鍋囧鎴戜滑瑕佸尮閰嶄竴涓叉暟瀛椾腑鐨勬渶鍚庝袱浣嶏紝鐩爣瀛楃涓测€?456鈥濓紝姝ｅ垯鈥淺d+(\d\d)鈥濓紝涓嬮潰鏄竴涓祦绋嬬ず鎰忓浘锛?
鍖归厤杩囩▼姣旇緝绠€鍗曪紝棣栧厛\d+鍖归厤3銆?銆?銆?锛屽叾涓豢鑹茬殑鍦嗗湀鏄痋d+鐨勫鐢ㄤ綅缃€?
\d+缁х画灏濊瘯鍖归厤锛屽彂鐜版病鏈夊瓧绗︿簡锛屾墍浠ュ畠鐨勫尮閰嶇粨鏉燂紝鎶婃帶鍒舵潈浜ょ粰浜哱d锛岀劧鑰孿d涔熸棤娉曞尮閰嶏紝鎵€浠ラ渶瑕佽繘琛屽洖婧€?
姝ｅ垯鍥炲埌绗簩涓豢鑹插渾鍦堥偅閲岋紝鐒跺悗鎺у埗鏉冧氦缁橽d銆傜幇鍦╘d鍙互鍖归厤鍒版暟瀛?浜嗭紝鍖归厤缁撴潫锛屾帶鍒舵潈浜ょ粰\d锛屽彂鐜版病鏈夊瓧绗︾暀缁欏畠锛屾墍浠ヨ繕闇€瑕佸洖婧€?
姝ｅ垯鍥炲埌绗竴涓豢鑹插渾鍦堥偅閲岋紝鐒跺悗鎺у埗鏉冧氦缁橽d銆傜幇鍦╘d鍙互鍖归厤鍒版暟瀛?浜嗭紝鍖归厤缁撴潫锛屾帶鍒舵潈浜ょ粰\d锛屽尮閰嶅埌浜嗘暟瀛?锛屽尮閰嶇粨鏉燂紝鑷虫鏁翠釜琛ㄨ揪寮忓畬鎴愪簡鍖归厤銆?
锛堣繖閲岀孩鑹茬殑鍦嗗湀琛ㄧず浜ゆ崲鎺у埗鏉冿紝杩欐牱鏂逛究鐞嗚В銆傚彧鏈夊湪缁胯壊鍦嗗湀澶勬墠鍙兘浜х敓鏂扮殑鍒嗘敮锛屽叾浣欏湴鏂癸紝濡傛灉鍖归厤澶辫触锛屽彧闇€瑕佸師璺繑鍥炲埌缁胯壊鍦嗗湀澶勫嵆鍙紝鐒跺悗灏濊瘯閲忚瘝鍜屽閫夌粨鏋勭殑澶囩敤鐘舵€侊級
鐜涓殑鍥炴函
濡傛灉鐜缁撴瀯鐨勫尮閰嶅皾璇曠粨鏉燂紝閭ｄ箞瀹冨氨涓嶄細鐣欎笅浠讳綍澶囩敤鐘舵€併€傚鏋滃尮閰嶆垚鍔燂紝瀹冧細鏀惧純鍓╀綑鐨勫鐢ㄧ姸鎬侊紱濡傛灉鍖归厤澶辫触锛屽垯缁х画灏濊瘯鍖归厤锛岀洿鍒版墍鏈夊鐢ㄧ姸鎬佺敤鍏夛紝鎵€浠ヤ篃涓嶄細鐣欎笅澶囩敤鐘舵€併€?
鐜涓紝鏄湁鍙兘鏀惧純澶囩敤鐘舵€佺殑锛屼笅闈㈣浠嬬粛鐨勫浐鍖栧垎缁勫拰鍗犳湁浼樺厛閲忚瘝涔熶細鍏锋湁杩欐牱鐨勬€ц川銆?
涓嬮潰鏈変竴鏉℃樉鑰屾槗瑙侊紝浣嗘槸鍙堝鏄撹澶у蹇界暐鐨勪簨瀹炪€?
鏃犺鏄尮閰嶄紭鍏堣繕鏄拷鐣ヤ紭鍏堬紝鍙寮曟搸鎶ュ憡鍖归厤澶辫触锛屽畠灏卞繀鐒跺皾璇曚簡鎵€鏈夊彲鑳姐€?
鎵€浠ワ紝濡傛灉鏈夊お澶氱殑鍥炴函鐨勫彲鑳斤紝閭ｄ箞鍙兘浼氫娇寰椾綘鐨勭▼搴忛樆濉烇紝鍦╝ndroid閲岄潰浼氫骇鐢烝NR銆備箣鍚庝細缁欏嚭鑳介樆濉炵▼搴忕殑渚嬪瓙銆?
锛堝浜庝紶缁烴FA鏉ヨ锛岄€夋嫨缁撴瀯鏄寜椤哄簭鐨勶紝骞朵笉鏄尮閰嶄紭鍏堜篃涓嶆槸蹇界暐浼樺厛锛?
鍥哄寲鍒嗙粍涓庡崰鏈変紭鍏堥噺璇?
(?>...) 锛氬浐鍖栧垎缁?
鈥?+鈥濄€佲€?+鈥濄€佲€?+鈥濄€佲€渰m,n}+鈥?锛氬崰鏈変紭鍏堥噺璇?
鍥哄寲鍒嗙粍
瀵逛簬鈥??>...)鈥?涓殑鍐呭閮ㄥ垎锛堢渷鐣ュ彿鐪佺暐鐨勯儴鍒嗭級鏉ヨ锛屼笌涔嬪墠灏嗚繃鐨勫尮閰嶈鍒欎竴鑷达紝娌℃湁浠€涔堝尯鍒紝浣嗘槸锛屽綋姝ら儴鍒嗚〃杈惧紡鍖归厤瀹屾瘯锛屽紑濮嬪尮閰嶆嫭鍙峰闈㈢殑閮ㄥ垎鏃讹紝鎷彿鍐呯殑鎵€鏈夊鐢ㄧ姸鎬侀兘浼氳鏀惧純锛屼篃灏辨槸璇达紝濡傛灉涔嬪悗鐨勫尮閰嶅け璐ワ紝涔熶笉浼氬洖閫€鍥哄寲鍒嗙粍涔嬪墠璁板綍鐨勭姸鎬侊紙鍥犱负鍑轰簡鍥哄寲鍒嗙粍鍚庯紝瀹冨氨蹇樹簡涔嬪墠鐨勭姸鎬佷簡锛岃繖鍝ヤ滑璁版€т笉鏄緢濂斤級銆?
鍥哄寲鍒嗙粍鍜岀幆瑙嗛兘鏈夋斁寮冨鐢ㄧ姸鎬佺殑鐗圭偣锛屾垜浠彲浠ヨ€冭檻浣跨敤鑲畾鐜鏉ユā鎷熷浐鍖栧垎缁勩€?
瀵逛簬鈥??>regex)鈥?锛屾垜浠笇鏈涘尮閰嶄簡regex涔嬪悗灏辨斁寮冨叾澶囩敤鐘舵€侊紝鎴戜滑鐭ラ亾鈥??=regex)鈥濆尮閰嶇粨鏉熶箣鍚庝細鏀惧純鍏跺閫夌姸鎬侊紝閭ｄ箞鍙互浣跨敤鈥??=(?:regex))\1鈥濓紝杩欐牱浼氭瘮鐪熸鐨勫浐鍖栧垎缁勬參涓€浜涳紝鍥犱负杩樿閲嶆柊鍖归厤鈥淺1鈥濄€?
涓嬮潰缁欏嚭涓€涓畝鍗曠殑渚嬪瓙锛氱洰鏍囧瓧绗︿覆鈥渁bc鈥濓紝姝ｅ垯鈥??=\w+)\1鈥?
棣栧厛\w+浼氬尮閰峚bc锛屽尮閰嶅畬鎴愬悗鏀惧純鍏舵墍鏈夊閫夌姸鎬侊紝鎶婃帶鍒舵潈浜ょ粰鈥淺1鈥濄€傗€淺1鈥濆啀娆￠噸鏂板尮閰峚bc銆?
濡傛灉姝ｅ垯鏀逛负锛氣€??=\w+)\1c鈥?
鎴戞兂璁‐w+鍖归厤鍒扳€渁b鈥濓紝杩欐牱鈥淺1鈥濆氨鍖归厤鍒颁簡鈥渁b鈥濓紝鈥渃鈥濆搴斺€渃鈥濓紝鍖归厤鎴愬姛銆備絾鏄紝缁撴灉骞朵笉鏄繖鏍风殑锛?
鍜屼笂闈㈢殑鍖归厤杩囩▼涓€鏍凤細棣栧厛\w+浼氬尮閰峚bc锛屽尮閰嶅畬鎴愬悗鏀惧純鍏舵墍鏈夊閫夌姸鎬侊紝鎶婃帶鍒舵潈浜ょ粰鈥淺1鈥濄€傗€淺1鈥濆啀娆￠噸鏂板尮閰峚bc銆傜劧鍚庢妸鎺у埗鏉冧氦缁欌€渃鈥濓紝鍙戠幇鍖归厤澶辫触锛屾病鏈夊鐢ㄧ姸鎬侊紝鏁翠綋鍖归厤灏卞け璐ヤ簡銆傛湁鐨勫悓瀛﹀彲鑳戒細鎯筹紝濡傛灉鎴戣姝ｅ垯鍥炴函鍒扮幆瑙嗕箣鍓嶅憿锛熷叾瀹炰篃鏄竴鏍风殑锛屽綋鎶婃帶鍒舵潈浜ょ粰鐜鐨勬椂鍊欙紝鈥淺w+鈥濅緷鐒剁洿鎺ュ尮閰嶁€渁bc鈥濓紝鍚庨潰澶у閮界煡閬撲簡锛岀劧鍚庡啀娆″洖婧€︹€?
鎵€浠ュ綋鈥渃鈥濇棤娉曞尮閰嶅瓧绗︽椂锛屾病鏈夊繀瑕佽繘琛屽洖婧紝鍙互鐩存帴瀹ｅ憡鍖归厤澶辫触銆?
涓嬮潰鐪嬬湅杩欎釜姝ｅ垯琛ㄨ揪寮忥細鈥??>.*?)鈥?
濡傛灉涓婇潰鐨勫唴瀹圭悊瑙ｄ簡锛岄偅涔堣繖涓鍒欎篃涓嶉毦浜嗭紝瀹冩案杩滀篃鍖归厤涓嶅埌浠讳綍瀛楃銆?
鍗犳湁浼樺厛閲忚瘝
鍗犳湁浼樺厛閲忚瘝涓庡尮閰嶄紭鍏堥噺璇嶏紙璐┆鍖归厤锛夊緢鍍忥紝鍖哄埆鍦ㄤ簬锛氬崰鏈変紭鍏堥噺璇嶄笉浼氫氦杩樺瓧绗︼紝鑰屽尮閰嶄紭鍏堝湪闇€瑕佺殑鏃跺€欎細浜よ繕瀛楃銆?
涓嬮潰缁欏ぇ瀹朵竴涓緥瀛愶細
瀛楃涓诧細aaaaa
姝ｅ垯1锛氣€淺w+a鈥?
姝ｅ垯2锛氣€淺w++a鈥?
姝ｅ垯1锛氶鍏堚€淺w+a鈥?鐨刓w+閮ㄥ垎浼氬尮閰嶆墍鏈夊瓧绗︼紝瀹冧細鍗犳湁5涓猘锛岀劧鍚庘€淺w+a鈥?瀵瑰叾涓殑a杩涜鍖归厤锛屽彂鐜板凡缁忔病鏈夊瓧绗︾暀缁欏畠浜嗭紝杩欐椂鍊橽w浼氫氦杩樹箣鍓嶅崰鏈夌殑瀛楃锛屾瘡娆′氦杩樹竴涓€備氦杩樹竴涓悗锛孿w鎷ユ湁鈥渁aaa鈥濓紝杩欐椂鍊欌€淺w+a鈥?鐨刟鍙戠幇锛屽畠鑳藉尮閰峔w浜よ繕鐨勫瓧绗︼紝浜庢槸鍖归厤鎴愬姛锛屽尮閰嶇粨鏉熴€?
姝ｅ垯2锛氬悓鏍凤紝鈥淺w++a鈥?鐨刓w++閮ㄥ垎浼氬尮閰嶆墍鏈夊瓧绗︼紝鐒跺悗鍙戠幇鈥淺w++a鈥?鐨刟閮ㄥ垎鏃犳硶鍖归厤锛屼絾鏄痋w++涓嶄細浜よ繕涔嬪墠鍖归厤鍒扮殑瀛楃锛屼簬鏄紝鍖归厤瀹ｅ憡澶辫触锛?
鍖哄垎鍥哄寲鍒嗙粍涓庡崰鏈変紭鍏?
浣滆€呭憡璇夋垜浠細璇峰姟蹇呭尯鍒?涓嬮潰涓や釜琛ㄨ揪寮?
琛ㄨ揪寮?锛氣€??>M)+鈥?
琛ㄨ揪寮?锛氣€??>M+)鈥?
琛ㄨ揪寮?鏀惧純浜哅鐨勫鐢ㄧ姸鎬侊紝浣嗘槸M骞舵病鏈夊垱閫犵姸鎬侊紝鎵€浠ヨ繖鏍峰仛娌℃湁浠€涔堟剰涔?
琛ㄨ揪寮?鏀惧純浜哅+鐨勫鐢ㄧ姸鎬侊紝杩欐牱鏄剧劧鏈夋剰涔夈€?
琛ㄨ揪寮?锛氣€淢++鈥?
涓庤〃杈惧紡2涓€鏍凤紝鍗犳湁浼樺厛閲忚瘝鍙互鐢ㄥ浐鍖栧垎缁勬潵瀹炵幇銆?
涓嬮潰鏄竴涓◢寰鏉傜偣鐨勫崰鏈変紭鍏堣〃杈惧紡锛屽浣曞皢瀹冭浆鍖栦负鍥哄寲鍒嗙粍鍛紵
(\\"|[^"])*+
鍏跺疄鎴戣寰楋紝濡傛灉鐞嗚В浜嗕笂闈㈢殑鏂囧瓧锛岄偅涔堣浆鍖栬繕鏄尯绠€鍗曠殑锛岀粨鏋滃涓?
(?>(\\"|[^"])*)
鍙綔鑰呰寰楋紝鍙兘浼氭湁寰堝浜哄啓鎴愪笅闈㈤敊璇?鐨勫舰寮?
(?>\\"|[^"])*
鎵€浠ヤ綔鑰呯壒鎰忔€荤粨浜嗕竴涓嬶細鍘绘帀琛ㄧず鍗犳湁浼樺厛鐨勫姞鍙凤紝鐢ㄥ浐鍖栧垎缁勬妸浣欎笅鐨勯儴鍒嗗寘鎷捣鏉ャ€?
娣卞害浼樺厛绠楁硶锛圖epth-First-Search锛?
绫诲埆锛?
鎼滅储绠楁硶
鏁版嵁缁撴瀯锛?
鍥?
鏃堕棿澶嶆潅搴︼細
绌洪棿澶嶆潅搴︼細
鏈€浣宠В锛?
鍚?
瀹屽叏鎬э細
鏄?
鍏朵粬锛?
b-鍒嗘敮绯绘暟
m-鍥剧殑鏈€澶ф繁搴?
鎼滅储绠楁硶鐨勪竴绉嶃€傛槸娌跨潃鏍戠殑娣卞害閬嶅巻鏍戠殑鑺傜偣锛屽敖鍙兘娣辩殑鎼滅储鏍戠殑鍒嗘敮銆傚綋鑺傜偣v鐨勬墍鏈夎竟閮藉繁琚帰瀵昏繃锛屾悳绱㈠皢鍥炴函鍒板彂鐜拌妭鐐箆鐨勯偅鏉¤竟鐨勮捣濮嬭妭鐐广€傝繖涓€杩囩▼涓€鐩磋繘琛屽埌宸插彂鐜颁粠婧愯妭鐐瑰彲杈剧殑鎵€鏈夎妭鐐逛负姝€傚鏋滆繕瀛樺湪鏈鍙戠幇鐨勮妭鐐癸紝鍒欓€夋嫨鍏朵腑涓€涓綔涓烘簮鑺傜偣骞堕噸澶嶄互涓婅繃绋嬶紝鏁翠釜杩涚▼鍙嶅杩涜鐩村埌鎵€鏈夎妭鐐归兘琚闂负姝€傚睘浜庣洸鐩悳绱€?