神马品牌网刚怀孕体温36.5正常吗:帮我想想这个题目该如何做？
来源：百度文库 编辑：神马品牌网 时间：2024/04/28 22:43:28
给定N个字符串，找出他们共同的最长子串！
最好用C语言做。谢谢大家
最好用C语言做。谢谢大家
我讲一下思路，具体C语言代码我就不写了，因为我是学VB.NET的
原字符串12(abc)ghj
假设所要求的最长子串是abc
我认为其它字符串满足*abc*通式
*代表任意长度字符串
1：通过遍历所有字符串找到一个最短的字符串
2：根据数学组合原理，N长度的字符串可能有2^N-1个子字串
（1）一个字符，从左到右选择一个，察看其它字串是否满足条件
（在VB.NET中为OperatedString Like "*" & ChildString & "*" 是否为True）满足条件则压入候选
（2)两个字符，从左到右选2个，同（1）的检测方法
……
3：遍历所有候选，选择最长的字符串
OK
平时不好好学习,到网上问人家~
不好好学习的结果