一个array有220万个字符串. 其中有一小部分字符串可能是该list中其他字串的子串 - Computation版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Computation版 - 一个array有220万个字符串. 其中有一小部分字符串可能是该list中其他字串的子串

相关主题
● 请问fortran里可不可以调用Matlab函数？	● 有没有算法牛知道怎么证明最短公共超序列问题是np hard的？
● [转载] 数值分析（或统计？）问题，请赐教	● 急问一个面试题，不知该如何回答？请高人给个思路！谢谢！
● 请教vc里调用matlab的函数	● 字符串算法
● [转载] matlab的字符串处理功能强吗？	● Linux fortran segmentation fail.
● [合集] Matlab中这种小问题如何解决？	● 你的程序写法有问题 Re: 请教大家c＋＋ array
● [合集] 能不能在fortran里面自动更改I/O文件名	● 再请教Re: 请教大家c＋＋ array
● matlab 里关于路径字符串的tricky问题	● Fortran中数组可以多大？
● MPI I/O 问题	● Re: Help! using MPI_gather double precis

相关话题的讨论汇总
话题: 字符串话题: 子串话题: 字串话题: list话题: o12378

进入Computation版参与讨论

1

(共1页)

p*****b 发帖数: 291	1 一个array有220万个字符串。其中有一小部分字符串可能是该list中其他字串的子串（只从左边界算）。要求找出所有这样的串及其包含该串（只从左边界算）的长串。如何做可以效率高？ A list contains: o123 o12345 o12378 o78675 o78o123 ... 需揪出o123，及o12345和o12378但不要o78o123
z**********6 发帖数: 68	2 去google搜一下前缀树吧，很常用的字符串索引结构，你的这个问题应该可以转化成建前缀树索引+遍历搜索的模型

1

(共1页)

进入Computation版参与讨论

相关主题
● Re: Help! using MPI_gather double precis	● [合集] Matlab中这种小问题如何解决？
● Variable size multi-dim arrays (C/C++)zz	● [合集] 能不能在fortran里面自动更改I/O文件名
● 请教高手，mathematica里面定义函数怎么把array作为变量？	● matlab 里关于路径字符串的tricky问题
● 一个简单的算法问题？ (转载)	● MPI I/O 问题
● 请问fortran里可不可以调用Matlab函数？	● 有没有算法牛知道怎么证明最短公共超序列问题是np hard的？
● [转载] 数值分析（或统计？）问题，请赐教	● 急问一个面试题，不知该如何回答？请高人给个思路！谢谢！
● 请教vc里调用matlab的函数	● 字符串算法
● [转载] matlab的字符串处理功能强吗？	● Linux fortran segmentation fail.

相关话题的讨论汇总
话题: 字符串话题: 子串话题: 字串话题: list话题: o12378

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)