如果你是一边输入一边匹配,就象google自动完成那种效果,就可以不用按字母个数来分开单词,
假如你最开始输入2,就可以排除非abc开头的单词,第二个输入数字5,再在剩余的单词里面排除第二个字母非jkl的单词.同理继续...

解决方案 »

  1.   

    我是在培训的,头给我们留的作业。不是按goole那样的。是输入完了一起找。我想了半天没想到什么方法。是不是用到什么方法遍历。给点思路吧。谢谢!!!!!!!
      

  2.   

    这好像是 ACM 中的一道题。
      

  3.   

    我觉得用hash来检测碰撞会好一点
      

  4.   

    找本数据结构的书来看一下吧我的思路是这样的:
    先对字符串数组hash化,填入hash表里面
    (字符串的hash化,比如work为(23*27+15*27^2+18*27^3+11*27^4)%表容量,类推)之后再输入单词,直接hash化后在hash表里找就行了据书上说字典也可以这样做