[求Ｎ个字符串的最长公共子串]求Ｎ个字符串的最长公共子串，Ｎ＜＝２０，字符串长度不超过255。例如：Ｎ＝３，由键盘依次输入三个字符串为What is local bus ?Name some local buses.local bus is a high speed I/O bus close...+阅读
#include
#include
using namespace std;
const int N=200;
unsigned int continumax(char*,char*);
int main()
{
char inputstr[N],outputstr[N];
gets(inputstr);
int num=continumax(inputstr,outputstr);
if(num)
{
for(int i=0;i cout< cout<<＂,＂; } cout< //system(＂pause＂); return 0; } unsigned int continumax(char * inputstr,char* outputstr) { int len=strlen(inputstr); int flag=1,cnt=0,max=0,index; for(int i=0;i { if(isdigit(inputstr[i])) { flag=1; cnt++; if(cnt>max) { max=cnt; index=i; } } else if(!isdigit(inputstr[i])) { flag=0; cnt=0; } } for(int i=0;i outputstr[max-1-i]=inputstr[index-i]; return max; } 首先指出楼主的错误 最长的公共子字符串 应该改成 最长的连续公共子字符串 下面是符合楼主要求的参考代码 //作者：baihacker //时间：9.12.2006 #include #include void main() { char* x=＂aabcdababce＂; char* y=＂12abcabcdace＂; int m = strlen(x); int n = strlen(y); int i, j, k, l; int maxlength = 0; int start = 0; int count = 0；//用来判断是否匹配的变量 for (i=1;imaxlength) { maxlength = i；//记录最大长度 start = j；//记录最大长度的起起位置 } } //作者：baihacker //时间：9.12.2006 #include #include void main() { char* x=＂aabcdababce＂; char* y=＂12abcabcdace＂; int m = strlen(x); int n = strlen(y); int i, j, k, l; int maxlength = 0; int start = 0; int count = 0；//用来判断是否匹配的变量 for (i=1;imaxlength) { maxlength = i；//记录最大长度 start = j；//记录最大长度的起起位置 } } if (maxlength==0) printf(＂no answer＂); else for (i=0;i #include int b[50][50]; int c[50][50]; void lcs(x,m,y,n) char *x; int m; char *y; int n; { int i; int j; for (i=1;i c[i][j-1]) { c[i][j] = c[i-1][j]; b[i][j] = 2; } else { c[i][j] = c[i][j-1]; b[i][j] = 3; } } } void show(i,j,x) int i; int j; char* x; { if (i==0||j==0) return; if (b[i][j]==1) { show(i-1,j-1,x); printf(＂%c＂,x[i-1]); } else if (b[i][j]==2) show(i-1,j,x); else show(i,j-1,x); } void main() { char* x=＂aabcdababce＂; char* y=＂12abcabcdace＂; int m = strlen(x); int n = strlen(y); lcs(x,m,y,n); show(m,n,x); } package chuan; public class MaxSubstring { //获取两个字符串中最大相同子串。 /** * 思路：1、将短的那个子串按照长度递减的方式获取到。 * 2、用长串去判断是否包含每次获取到的子串，若包含则就找到最大相同子串 * param s1 * param s2 * return max substring */ public static String getMaxsubstring(String s1,String s2) { String max=＂＂,min=＂＂; max=(s1.length()>s2.length())?s1:s2; min=(max==s1)?s2:s1; for(int i=0;i { for(int j=0,k=min.length()-i;k!=min.length()+1;j++,k++) { String temp=min.substring(j,k); //System.out.println(＂temp--:＂+temp); if(max.contains(temp)) return temp; } } return ＂＂; } /** * param args */ public static void main(String[] args) { String xx=＂abcdefghij＂,yy=＂34cdefgff＂; String dd=MaxSubstring.getMaxsubstring(xx,yy); System.out.println(dd); } } 以下为关联文档： WinAPI字符及字符串函数12:lstrlen串长度interfaceusesWindows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,Dialogs, StdCtrls;typeTForm1 = class(TForm)Button1: TButton;Button... C下winform中如何在文本框中自动生成一串数字///生成ID的方法 private string getID() { string str = ＂abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVXYZ＂; int[] iArr = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }; char[]... 用php语句将数据库中字符串字母数字变成纯数字function Encode16T10($str){ preg_match_all(＂/\w/＂,$str,$date); $date=$date['0']; foreach($date as $key=>$val){ switch($val){ case a:case A: echo 10; break; case b... Excel中用什么函数能提取字符串中的数字可选用以下方法提取： 1、给出数字的起始位置和长度。示例公式：=--mid(a1,5,3) 公式结果为提取A1单元格中从第5位开始的3个数字。 2、提取某特定字符串后的数字。示例公式：=-loo... 如何在EXCEL中只提取字符串中的数字1、《且带有一两个文字单位》我假设你的中文单位最少1个，最多3个 2、使用find函数确定＂*＂星号所在的位置 3、使用mid函数截取字符 4、使用value函数将mid截取出来的文本形式的... 如何提取字符串中的数字 matlab用正则表达式匹配吧： >> s = '[数字一12000] [数字二28000]' s = [数字一12000] [数字二28000] >> ms = regexp( s, '(?<=\w+)\d+', 'match' ) ms = '12000' '28000' 然后将... linuxunix shell中expr字符串匹配问题请教个人认为，就是完全匹配与部分匹配的差别。 grep 只要字符串中有部分能够与正则匹配即可，并且会输出匹配的一整行。帮助里这样讲： grep searches the named input FILEs (or sta... SQL判断字符串是否在目标字符串中的函数根据需求，写了一段方法。 用于识别以下的情况： 判断 字符串A 在用逗号分隔的字符串B中是否存在如： v_str_a = aa ; v_str_b= aa,bb,dd,cc ； 如上，就返回Y，否则返回N. 添加了一些校... 求两个输入的字符串的最长公共子串求两个输入的字符串的最长公共子串，如何获取多个字符串中最长的共同子字符串：1. 算法：求两个字符串的最长公共子串 2. 原理： (1) 将连个字符串分别以行列组成一个矩阵。 (2)。若...C语言最长公共子串
如何获取多个字符串中最长的共同子字符串
