題目:字串萬用字元 描述
問題描述:在計算機中,萬用字元一種特殊語法,廣泛應用於檔案搜尋、資料庫、正規表示式等領域。現要求各位實現字串萬用字元的演算法。要求:實現如下2個萬用字元:
*:匹配0個或以上的字元(字元由英文本母和數字0-9組成,不區分大小寫。下同)
?:匹配1個字元
輸入:萬用字元表示式;
一組字串。
輸出:返回匹配的結果,正確輸出true,錯誤輸出false
知識點字串
執行時間限制
10m記憶體限制
128輸入
先輸入乙個帶有萬用字元的字串,再輸入乙個需要匹配的字串 輸出
返回匹配的結果,正確輸出true,錯誤輸出false
樣例輸入
te?t*.* txt12.xls
樣例輸出
false
c++實現如下:
#includeusing namespace std;
#includebool true_same(char a,char b)
else if(a==b)
return true;
return false;
}bool pipei_char(char *input, char *pput)
else
if(*p=='*')
else
return false;
} return true;
}int main()
華為oj 字串萬用字元
本題,其實和分蘋果的題有那麼一丟丟的類似,在此提供兩種能通過的解法 主要就是對於 的處理 1.這種解法其實是錯誤的,但是也要說說他的思路,對於 他直接找 下乙個字元是否出現在需要匹配的串中,並且找到那個位置,認為此位置到之前就是 所匹配的內容。但是這種解法是錯誤的,在此給出乙個測試用例 j smi?...
華為OJ 字串萬用字元
字串萬用字元 問題描述 在計算機中,萬用字元一種特殊語法,廣泛應用於檔案搜尋 資料庫 正規表示式等領域。現要求各位實現字串萬用字元的演算法。要求 實現如下2 個萬用字元 匹配 0個或以上的字元 字元由英文本母和數字 0 9組成,不區分大小寫。下同 匹配1 個字元輸入 萬用字元表示式 一組字串。輸出 ...
華為OJ 字串萬用字元
問題描述 在計算機中,萬用字元一種特殊語法,廣泛應用於檔案搜尋 資料庫 正規表示式等領域。現要求各位實現字串萬用字元的演算法。要求 實現如下2個萬用字元 匹配0個或以上的字元 字元由英文本母和數字0 9組成,不區分大小寫。下同 匹配1個字元 輸入 萬用字元表示式 一組字串。輸出 返回匹配的結果,正確...