关于公共子串的分析，求两个字符串中所有公共子串个数，以及最长公共子串和长度。

题目：给出两个字符串，需要计算它们所有公共子串的个数，以及其中最长公共子串和长度值。并用空格隔开；如果没有，则输出为0.

思路：对于输入，因为题目为一行输入，所以定义String数组储存，并用空格隔开两个字符串。第一个数组为第一个字符串，第二个数组为第二个字符串。分别用a[0],a[1]表示，并赋值给String字符串。

          两个字符串中求最长公共字符串，先选取出两个中较长的字符串，对于短的字符串进行依次遍历，判断出长字符串包含短字符串最大长度。并将计数+1，进行循环，直到满足两个字符串中短字符串的长度，

        备注：网上笔试题，代码是参考网上别人的，具体出处找不到了，请谅解。摘抄记录下来方便日后学习。如果有问题尽请批评指正，希望可以和大神一起交流。

java代码如下：

import java.util.Scanner;

public class Main03 {
	// 求解两个字符号的最长公共子串  
    public static void maxSubstring(String strOne, String strTwo){  
        // 参数检查  
        if(strOne==null || strTwo == null){  
            System.out.println(0);  
        }  
        if(strOne.equals("") || strTwo.equals("")){  
           System.out.println(0); 
        }  
        // 二者中较长的字符串  
        String max = "";  
        // 二者中较短的字符串  
        String min = "";  
        if(strOne.length() < strTwo.length()){  
            max = strTwo;  
            min = strOne;  
        } else{  
            max = strTwo;  
            min = strOne;  
        }  
        String current = "";  
        Boolean bool =true;
        String temp="";
        int count=0;
        // 遍历较短的字符串，并依次减少短字符串的字符数量，判断长字符是否包含该子串  
        for(int i=0; i<min.length(); i++){  
            for(int begin=0, end=min.length()-i; end<=min.length(); begin++, end++){  
                current = min.substring(begin, end);  
                if(max.contains(current)){  
                	count++;
                	if(bool)
                	
                	{
                		temp=current;
                		bool =false;
                	}
                    
                }  
            }  
        } 
        System.out.println(count+" "+temp.length());
        //输出最大公共长度的字符串
        System.out.println(temp);
       
    }  
      
    public static void main(String[] args) {  
    	Scanner in = new Scanner(System.in);
    	
    	while(in.hasNext())
    	
    	{
    			String  aa = in.nextLine();
    			String[] a = aa.trim().split(" ");
    
    				String m =a[0];
    				String n =a[1];
    				new Main03().maxSubstring(m, n);	
    	}
    	

    }  

}

样例输入：

abc edg

abc a

abc ab

样例输出：

0 0

1 1 

 3 2