BYR Achieve · 镜像论坛

☆─────────────────────────────────────☆ w1508 (阿斗) 于 (Sat Nov 18 15:04:02 2006) 提到: 输入：很多字符串询问：在输入中是否存在某个字符串 ☆─────────────────────────────────────☆ CO0LFANTASY (Cool) 于 (Sat Nov 18 15:10:13 2006) 提到: KMP algorithm 【在 w1508 (阿斗) 的大作中提到: 】 : rt ☆─────────────────────────────────────☆ w1508 (阿斗) 于 (Sat Nov 18 15:25:24 2006) 提到: 【在 CO0LFANTASY 的大作中提到: 】 : KMP algorithm KMP 是在一个字符串中查找另外一个子串,问题本身有相似之处,但并不相同,这里好象不适用... ☆─────────────────────────────────────☆ StarFallLuna (Fall in your Shadow) 于 (Sat Nov 18 16:06:36 2006) 提到: 数据结构已经限定是数组？那只能算法上搞，kmp已经是最优了... 【在 w1508 (阿斗) 的大作中提到: 】 : rt ☆─────────────────────────────────────☆ w1508 (阿斗) 于 (Sat Nov 18 16:22:16 2006) 提到: 【在 StarFallLuna 的大作中提到: 】 : 数据结构已经限定是数组？ : 那只能算法上搞，kmp已经是最优了... 数据结构不一定是数组,只要能快速确定一个字符串在一大堆字符串是否存在就行 ☆─────────────────────────────────────☆ dby (Soso) 于 (Sat Nov 18 16:42:26 2006) 提到: 为什么KMP不适用？【在 w1508 的大作中提到: 】 : KMP 是在一个字符串中查找另外一个子串,问题本身有相似之处,但并不相同,这里好象不适用... ☆─────────────────────────────────────☆ w1508 (阿斗) 于 (Sat Nov 18 16:49:08 2006) 提到: 【在 dby 的大作中提到: 】 : 为什么KMP不适用？ kmp 是从一个串中找一个子串,这个问题是从一堆元素中查找一个元素,这里这个元素是字符串吧了,根本不是一类问题 ☆─────────────────────────────────────☆ sunmoonstar (秀) 于 (Sat Nov 18 17:29:16 2006) 提到: trie 26叉树 ☆─────────────────────────────────────☆ xiaolonghing (xiaolonghingis) 于 (Sat Nov 18 17:40:03 2006) 提到: 【在 sunmoonstar 的大作中提到: 】 : trie 26叉树 [em68] ☆─────────────────────────────────────☆ w1508 (阿斗) 于 (Sat Nov 18 18:58:26 2006) 提到: 【在 sunmoonstar 的大作中提到: 】 : trie 26叉树能不能详细解释一下? ☆─────────────────────────────────────☆ StarFallLuna (Fall in your Shadow) 于 (Sat Nov 18 21:28:43 2006) 提到: 27叉【在 sunmoonstar (秀) 的大作中提到: 】 : trie 26叉树 ☆─────────────────────────────────────☆ humanjustic (SぜG) 于 (Sat Nov 18 22:57:57 2006) 提到: LZ有没做过URAL上的超长数字串一题? 就是KMP思想...只是处理起来麻烦一些. ☆─────────────────────────────────────☆ linandmin (吃饭是人生第一大事－－－《星星语录》) 于 (Mon Nov 20 14:01:40 2006) 提到: 绣哥的26叉树。把你要找的串所在集合用trie 二六叉树的形式存起来。就是这个树中每一个节点都有26个子节点，对应26个字母（假设都是小字或者大写字母）。当给了一个目标元素时根据它的字母顺着这棵树的根找呀呀找呀找呀……找到就搞定，没找到就没有。 ☆─────────────────────────────────────☆ StarFallLuna (Fall in your Shadow) 于 (Mon Nov 20 15:27:45 2006) 提到: 已经说过了需要一个多余节点表示结束 27-tries 【在 linandmin (吃饭是人生第一大事－－－《星星语录》) 的大作中提到: 】 : 绣哥的26叉树。 : 把你要找的串所在集合用trie 二六叉树的形式存起来。就是这个树中每一个节点都有26个子节点，对应26个字母（假设都是小字或者大写字母）。当给了一个目标元素时根据它的字母顺着这棵树的根找呀呀找呀找呀……找到就搞定，没找到就没有。 ☆─────────────────────────────────────☆ linandmin (吃饭是人生第一大事－－－《星星语录》) 于 (Mon Nov 20 22:28:47 2006) 提到: 没明白。只想到可以在struct node{}内部搞个变量标记是不是结束。不知道为什么用27个子【在 StarFallLuna 的大作中提到: 】 : 已经说过了 : 需要一个多余节点表示结束 : 27-tries ☆─────────────────────────────────────☆ StarFallLuna (Fall in your Shadow) 于 (Mon Nov 20 23:09:29 2006) 提到: 那应该怎么表示结束呢？【在 linandmin (吃饭是人生第一大事－－－《星星语录》) 的大作中提到: 】 : 没明白。只想到可以在struct node{}内部搞个变量标记是不是结束。不知道为什么用27个子 ☆─────────────────────────────────────☆ linandmin (吃饭是人生第一大事－－－《星星语录》) 于 (Tue Nov 21 14:06:16 2006) 提到: 我是想在struct node{}内搞一个变量，说明当前是不是已经结束了，还是要再继续向下找 ☆─────────────────────────────────────☆ StarFallLuna (Fall in your Shadow) 于 (Tue Nov 21 15:19:30 2006) 提到: 多一个node 也是一样的意思而且你每个node不管是不是结束都要消耗一个变量多一个node还清楚些，呵呵【在 linandmin (吃饭是人生第一大事－－－《星星语录》) 的大作中提到: 】 : 我是想在struct node{}内搞一个变量，说明当前是不是已经结束了，还是要再继续向下找

[合集] 问题：在字符串数组中查找一个字符串