问个题 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

问个题

问个题# JobHunting - 待字闺中

l*n2015-04-05 07:04

1 楼

一个pattern，只包含数字和小写字母比如ab3e6g，数字出现的地方可以是a 到 z的任
何一个字母乘以数字出现的次数。现在给一个字典，找出字典里面match所有上面这
个pattern的words。要求是这个函数会被调用很多次，每次调用都希望能够快速返回符
合pattern的一组words

d*i2015-04-05 07:04

2 楼

trie?

【在 l*****n 的大作中提到】

: 一个pattern，只包含数字和小写字母比如ab3e6g，数字出现的地方可以是a 到 z的任
: 何一个字母乘以数字出现的次数。现在给一个字典，找出字典里面match所有上面这
: 个pattern的words。要求是这个函数会被调用很多次，每次调用都希望能够快速返回符
: 合pattern的一组words