问题描述 :
输入两个字符串,获取两个字符串中最长相同子串并输出。
如果有多个相同子串,则输出(按ASCII排序)最小的那个“最长相同子串”。
如果无相同子串,则输出空字符串(即空行)。
输入说明 :
输入多组测试数据,每组测试数据包含两行。
每行包含一个字符串,字符串中无空格,也无空字符串。
输出说明 :
对于每组测试数据,输出最长子串。如果最长子串为空,则输出一个空行。
每组输出占一行,行首与行尾无多余空格,也无多余空行。
输入范例 :
abcded123456aabbcc
abcdaa1234
abcdabcdabcd
abcda
输出范例 :
1234
abcda
‘修修改改一上午,第21次,AC,心太累!’
#include<stdio.h>
#include<string.h>
#define max 1000
//返回str中从start位置开始的len个字符
void getsub(char str[],int start,int len,char subs[]){
int i,j=0;
for(i=start;i<start+