主题:寻找最长的字符串!!
下一个永远
[专家分:0] 发布于 2005-03-19 11:52:00
给定N个字符串面罩出他们共同的最长的子串.
输入文件的第一行为一个整数N,(2<=N<=20),接下来有N行
每行为一个字符串,每个字符串的长度均小于255
帮帮我吧
回复列表 (共3个回复)
沙发
faintzw [专家分:2660] 发布于 2005-03-19 12:25:00
基础动态规划
板凳
Matodied [专家分:7560] 发布于 2007-04-16 17:38:00
设输入文件为C盘根目录下的1.TXT
CLS
OPEN"C:\1.txt" FOR INPUT AS #1
INPUT #1,n
DIM a$(n)
FOR i=1 TO n
INPUT #1,a$(i)
NEXT i
FOR i=1 TO n-1:FOR j=i+1 TO n
IF LEN(a$(i))>LEN(a$(j)) THEN SWAP a$(i),a$(j)
NEXT j,i
m=LEN(a$(1)):t$=""
FOR i=1 TO m
FOR j=1 TO m+1-i
s$=MID$(a$(1),i,j):f=1
FOR k=2 TO n
IF INSTR(a$(k),s$)=0 THEN f=0:EXIT FOR
NEXT k
IF f=1 AND LEN(s$)>LEN(t$) THEN t$=s$
NEXT j,i
IF t$="" THEN PRINT"Not found.":END
PRINT t$
END
3 楼
moz [专家分:37620] 发布于 2007-04-23 02:09:00
哪位同学学到基础动态规划的时候盼望能向我讲解一下.
我来回复