黑马程序员_编写程序,获取两个字符串中最大相同子串

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/LFB168/article/details/48573493
------- android培训java培训、期待与您交流!---------

       前段时间看完了毕老师关于字符串讲解的视频,最近为了加强对字符串的理解,就找到了获取两个字符串的最大子串这道题。刚看到这道题,我就想啊,我该如何下手做这道题,一时我还真想不出。没有办法,就翻看了毕老师上课时的笔记出来看看,我边看边想,思路终于出来了。思路:首先我们要判断这两个字符串谁的长度长,谁的长度短(因为只有长度长的字符串才能包含最长的子串),然后让长度短的字符串依次递减,长度长的字符串又在依次判断长度短的字符串的子串是否是自己的子串,如果依次递减的长度短的字符串的子串第一次是长度长的字符串的子串,那长度短的这个子串就是这两个字符串的最大相同子串。。

代码如下:

package duixiang;

public class  MaxSubstring
{
	public static void main(String[] args) 
	{
		String s1="afsafliufeibojjsjsljjsjf";
		String s2="hhiruiliufeiboiwec";
		sop(getMaxSubstring(s1,s2));
	}
 
	public static String getMaxSubstring(String s1,String s2)
	{
		String max,min;
		//判断出最大字符串和最小字符串
		if(s1.length()>s2.length()){
			max=s1;
			min=s2;
		}
		else{
			max=s2;
			min=s1;
		}
	    //外循环,控制在最短字串长度内
		for (int x=0;x<min.length() ;x++ )
		{
			//依次递减短字符串子串
			for (int y=0,z=min.length()-x;z<min.length()+1; y++,z++)
			{
				//获取短字符串子串
				String temp=min.substring(y,z);
				//如果长串包含,就返回最大子串temp
				if(max.contains(temp))
					return temp;
			}
		}
		return "null";
	}
 
	//打印输出
	public static void sop(Object obj)
	{
		System.out.println(obj);
	}
}


------- android培训java培训、期待与您交流!---------
展开阅读全文

没有更多推荐了,返回首页