博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2012年10月11日

摘要: 求多字符串的最长公共子串(POW) 给定n个字符串,求这n个字符串的最长公共子串。例如给3个字符串:'abcb'、'bca'和'acbc',则这三个字符串的最长公共子串即为'bc'。输入第一行为n,下面n行即为这n个字符串。输出它们的最长公共子串。样例:输入:输出:3abcbbcaacbcbcView Code 1 #include<stdio.h> 2 #include<string.h> 3 4 char POW[200][200]; 5 char S[200]; 6 char T[200]; 7 in 阅读全文

posted @ 2012-10-11 21:35 皇星客栈--Linux 阅读(663) 评论(0) 推荐(0) 编辑