比如有一个字符串str="codeswriter"
一个字符串集合C={code,codes}
那么我想把str根据C里的字符串来进行匹配,希望得到codes和writer,而不是code,swriter,应该使用什麽算法,实际应用中可能会有大量的字符串,所以希望能找到一个高效的算法

解决方案 »

  1.   

    一个词典类似这样的结构c
      o
        d -- 这是一个词
           e  -- 这是一个词
              s  -- 这也是一个词
                r  -- 这是另外一个词
        r
           p -- 这还是一个词建立好一个词典,然后对于你的str,从第一个字符开始查字典,就行了!(这只是力气活了)
      

  2.   

    c
       o
         d -- 这是一个词
            e  -- 这是一个词
              s  -- 这也是一个词
              r  -- 这是另外一个词
          r
           p -- 这还是一个词
      

  3.   

    批量操作的时候..谁知道你要找哪个如果需要匹配到codes和write..那你字符串里的code有何意义..