您的位置:首页 > 其它

找出多个字符串中的最大公共子字符串,如“nbitheimanb”和“itheia”的最大子串是:”ithei”。

2015-06-09 23:21 369 查看
#include
<stdio.h>

int main(int argc,constchar * argv[]) {

char a[] = {'n','b','i','t','h','e','i','m','q','n','b'};

char b[] = {'i','t','h','e','i','q'};

int A =sizeof(a);

int B =sizeof(b);

int l =0;//当前最大长度

int L =0;//最大长度

int I = 0;//最大长度的起始位置

for (int i =0; i < A; i++) {

for (int j =
0; j < B; j++) {

for (int k =
0 ; k + j < B; k++) {

if (a[k + i] == b[j + k]) {

l++;

}else{

if (L < l){

L = l;

I = i;

}

l =
0;

break;

}

}

}

}

for (int i =0 ; i < L; i++) {

printf("%c",a[I + i]);

}

return0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: