摆脱大家不要再信口雌黄说costco是版主# Livingm*g2013-07-26 07:071 楼一个字典 m个单词,平均长度为k, 一个非常长的字符串中间没有任何空格,长度为n。设计一个算法找字典中的单词是这个长字符串的子串。条件:1) 只能访问长字符串每个字符一次;2)n非常长,以至于不能创造长字符串的数据结构。
m*g2013-07-26 07:077 楼我的一个思路是:把字典里面单词保存起来,找到字词的最长长度,然后长字符串进行滑窗处理,每个滑窗对所有的单词进行搜索,找到是否有字典中的单词,这貌似不是最优解。
k*u2013-07-26 07:0715 楼那就留着吧。实际年费才100/150,开卡已经赚了两千了,就算一年后发现用不上,再关卡也不迟么。【在 L******e 的大作中提到】: citi prestige是年费350版本的。。。感觉都舍不得啊= =
i*02013-07-26 07:0717 楼要prestige的retention offer再说csr还没到时间【在 L******e 的大作中提到】: citi prestige是年费350版本的。。。感觉都舍不得啊= =