字符串包含

package com.codefans.bean;
/**
 * 字符串a包含b字符串最长字字符串
 * 
 * @author Codefans
 *
 */


public class Test
{
	public static void main(String[] args)
	{
		String str = "";
		int same = 0;
		String a1="dhalovesdjakl";
		String a2="bdylovehdy";
		for(int i = 0; i < a2.length(); i++)
		{
			for(int j = 0; j < a1.length(); j++)
			{
				if(a2.charAt(i) == a1.charAt(j))
				{
				    int result = getSameString(a1.substring(j), a2.substring(i));
				    if(result > same)
				    {
				    	same = result;
				    	str = a1.substring(j, j + same);
				    }
				}
			
			}
		}
		System.out.println(str);
	}
	
	public static int getSameString(String aa, String bb)
	{
		int len = aa.length() > bb.length()? bb.length(): aa.length();
		int num = 0;
		for(int i  = 0; i < len; i++)
		{
			if(aa.charAt(i) == bb.charAt(i))
			{
				num++;
			}
			else
			{
				break;
			}
		}
		return num;
	}

}