黑马程序员——找出两个字符串中最大的子串

找出两个字符串中最大的子串

</pre><pre name="code" class="java">public class StringMaxString {
//找一个字符串的最大子串
	public static void main(String[] args) {
		// TODO Auto-generated method stub

		String s1="qwerabcdtyuiop";
		String s2="xcabcdvbn";
		stringMax(s1,s2);
	}

	private static void stringMax(String s1, String s2)
	{
		boolean b1=s1.contains(s2);
		if(b1==false)
		{
			for(int i=0;i<s1.length();i++)
			{
				for(int j =0;j<=i;j++)
				{
					String str = s2.substring(j,s2.length()-i+j);
					if(s1.contains(str))
					{
						System.out.println("[ "+s2+" ]中包函 [ "+s1+" ]中最大的子串是  ["+str+"  ]");
						b1=true;
						break;
					}
				}
				if(b1==true)
					break;
			}
		}
	}

}