獲取兩個字串中最大的公共子串

#include using namespace std;

//此程式中可以用strsub，也可以用庫函式strstr實現在字串中匹配子串
//strsub是我們自己實現的在字串中查詢子串；
/*const char* strsub(const char *src,const char *sub)
while(*src)
return null;}*/
char *commonstring(char *str1,char* str2)
else		
//如果在長的字串中能找到短的字串，返回短字串
if(strstr(longstr,shortstr)!=null)
return shortstr;
substr=(char*)malloc(sizeof(char)*(sizeof(shortstr)));//申請堆記憶體存放 返回結果
for(int i=strlen(shortstr)-1;i>0;i--)		}
return null;
}

int main()

獲取兩個字串中最大相同子串

獲取兩個字串中最大相同子串。比如 str1 abcwerthelloyuiodef str2 cvhellobnm return hello 如果只存在乙個最大長度的相同子串 public string getmaxsamesubstring string str1,string str2 retu...

獲取兩個字串中最大相同子串

獲取兩個字串中最大相同子串。比如 str1 abcwerthelloyuiodefabcdef str2 cvhellobnm public string getmaxsamestring string str1,string str2 return null 如果存在多個長度相同的最大相同子串 此...

1 獲取兩個字串中最大相同子串

比如有兩個字串 str1 eysdfghjkl str2 cxbghjp 需要找出這裡兩個字串中最大的字元子串,這裡就是 ghj 查詢的方法就是把兩個字串中較短的那個依次減小,然後按照該長度在短的字串中獲取所有子串依次判斷該子串是否存在於長的字串中.上面的方法聽著是不是很繞.我們詳細說明一下吧.上面...