神马品牌网dnf前期升级最快职业:各位高手，怎么编找出N个字符串的公共子串
来源：百度文库 编辑：神马品牌网 时间：2024/05/10 11:19:05
个人对编程有点爱好，就胡乱说些方案吧。
问题的意思是否是说从N个随机的字符串中找出都包含的相同的子串，如下：ABCDSD,ASDCDAB,ADOABDCD3,AXDABCDSA,在这四个字符串中都包含有AB和CD，这个公共子串是否是自动查找？还是手动设定？这个相差很大。还有这个公共子串是否有长度限制，最少两个字符？通过长度限制，从第一个字符串开始进行分解，遍历N-1个字符串，然后如果每个字符串中都包含第一个字符串中分解出来的子串，则就找到一个，然后继续分解完最后全部的排序。如ABCDSD，可以分解为AB,ABC,ABCD,ABCDS,ABCDSD五种子串。
当然，如果字符串的长度可以是随机的，只需要找到长度最短的那个进行遍历就可以了。