華為OD機(jī)試-- 字符匹配

給你一個(gè)字符串?dāng)?shù)組(每個(gè)字符串均由小寫字母組成)和一個(gè)字符規(guī)律(由小寫字母和.和*組成),識(shí)別數(shù)組中哪些字符串可以匹配到字符規(guī)律上。 '.' 匹配任意單個(gè)字符,'*' 匹配零個(gè)或多個(gè)前面的那一個(gè)元素,所謂匹配,是要涵蓋整個(gè)字符串的,而不是部分字符串。
輸入描述:
第一行為空格分割的多個(gè)字符串,1<單個(gè)字符串長度<100,0,1<字符串個(gè)數(shù)<100
第二行為字符規(guī)律,1<字符串個(gè)數(shù)<100? 第二行為字符規(guī)律,1><=字符規(guī)律長度<=50
不需要考慮異常場景? ? ? ? ?
輸出描述:
匹配的字符串在數(shù)組中的下標(biāo)(從0開始),多個(gè)匹配時(shí)下標(biāo)升序并用,分割,若均不匹配輸出-1
示例1:
輸入
ab aab
.*
輸出
0,1
Java 實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/131596480
Python實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/128366859
C++ 實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/131596541
JavaScript實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/131596508
C實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/130410080