f*******y
发帖数: 267 | 1 Implement a code to do wildcast string matching.
e.g. source: readme.txt, query: *.txt, should return true.
试着写
bool ismatch(string& source, string& query){}
用两个indices i, j扫描。遇到*就继续i自增寻找匹配， string里面有duplicate的时
候比较复杂。不知有没有其他解法，用标准库的函数find也挺复杂。
求大牛指点！ | A***g
发帖数: 1816 | 2 把query给分成几个，然后dp一下或者recursive都行吧，直接一个个看也行 |
|
