获取两个字符串中最大相同子串。

冷不防 2022-03-02 06:00 216阅读 0赞

##### 获取两个字符串中最大相同子串。 #####

比如：  
str1 = "abcwerthelloyuiodef“;str2 = “cvhellobnm”  
提示：将短的那个串进行长度依次递减的子串与较长  
的串比较。

package com.zy;
    /***********************************************
     @作者： 萌道天下第一                                     
     @创建时间：2019年3月19日 下午7:13:48   				   
     @版本：v1.0       							   
     @描述：Test1										   
    ***********************************************/
    public class Test1 {
    public static void main(String[] args) {
    	Test1 t1=new Test1();
    	System.out.println(t1.getMaxSame("dsbdabc", "qjwiabcdsa"));
    }
    public String getMaxSame(String s1,String s2){
    	int count=0;
    	int max=0;//最大值
    	int maxi=0;//短字符串最大值最后下标
    	int maxj=0;//长字符串最大值最后下标
    	int n=s1.length()>s2.length()?s2.length():s1.length();//短
    	int m=s1.length()<s2.length()?s2.length():s1.length();//长
    	//for(int k=0;k<n;k++)
    	for(int i=0;i<n;i++){
    		count=0;
    		int l=i;
    		for(int j=0;j<m&&l<n;j++){
    			
    			if (s1.charAt(l)==s2.charAt(j)) {
    				count++;
    				
    				if (count>max) {
    					max=count;
    					maxj=j;
    					maxi=l;
    					
    				}
    				l++;
    			}
    			else{
    				count=0;
    				l=i;
    			}
    		}
    	}
    	String a=s1.length()>s2.length()?s2:s1;//短
    	System.out.println(maxi+"  " +max+" "+ maxj);//短 最大 长
    	//return "";
    	return a.substring(maxi-max+1,maxi+1);
    }
    }