两个字符串中匹配最大字符串

（实现一）
#include<stdio.h>

  void   main()   
  {   
    int   i,j,start_index;
    char str1[] = "abcdef";
    char str2[] = "acdeg"; 
    char   result[10] ={0};
    int   count   =0;   
    int   tmp_count=0   
    for(i=0;i<strlen(str1);i++)
    {   
      for(j=0,tmp_count=0;str1[i]==str2[j]&&j<strlen(str2);j++,tmp_count++);   
        if(j<strlen(str2)&&tmp_count>count)   
        {   
          count   =   tmp_count;   
          start_index   =   i;   
        }   
      }   
    strncpy(result,str1+start_index,count);  
    printf(result); 
  } 

（实现二）

给出两个字符串，用自己最熟悉的编程语言找出两个字符串中匹配最长的字符串。如：“ascdefd”和“mntrcdefpk”则匹配出的最大字符串为：cdef。

package com.stringSub;

public class SubString {


public static void main(String[] args) {
/*
* 使用线程，可以启用两个线程进行匹配，一个是从头开始，一个从尾部开始，for循环的界限当然就是中间啦。
* */
//GetStringThread thread = new GetStringThread("pm","mncdepk");
//thread.start();

SubString sub = new SubString();
String maxStr = sub.SubStr("cdepk", "mncdepk");
System.out.println(maxStr);
}

public String SubStr(String str1,String str2){

//使用最短的字符串去分割，可以实现效率更优。
String bigStr = str1.length() > str2.length() ? str1 : str2;
String smaStr = str1.length() > str2.length() ? str2 : str1;
String maxStr = "";

//对短的字符串先进行逐个分割。
for (int i = 0; i < smaStr.length(); i++) {
String temp = smaStr.substring(i, i + 1);
if (bigStr.indexOf(temp) != -1) {//如果第一个字符匹配上，则开始往后匹配。
String temTest = smaStr.substring(i, smaStr.length());
if (maxStr.length() < temp.length())
maxStr = temp;
int k = 1;
while (k < temTest.length()) {
k++;
String strT = temTest.substring(0, k);
//如果出现匹配不上了，说明增加最后一个字符之后就匹配不上了，那么增加最后一个之前都还能匹配。
if (bigStr.indexOf(strT) == -1) {
maxStr = strT.substring(0, k - 1);
break;
} else if (k == temTest.length()) {
/*
* 如果匹配到最后没有字符串了还是能匹配上，说明从开始进入循环到最后一个字符都能匹配。
* 其实在这里还可以优化一下程序。就是程序匹配到最后一个字符串了，那么外层的for循环就没必要再做了。
* */
if (bigStr.indexOf(temTest) != -1) {
if (maxStr.length() < temTest.length())
maxStr = temTest;
}
}
}
}
}
return maxStr;
}
}