Java基础之String类的最大相同子串练习

小咪咪 2022-12-04 09:26 128阅读 0赞

package cn.itcast.p1.string.test;
    
    /*
     * 3，两个字符串中最大相同的子串。
     * "qwerabcdtyuiop"
     * "xcabcdvbn"
     * 
     * 思路：
     * 1，既然取得是最大子串，先看短的那个字符串是否在长的那个字符串中。
     * 如果存在，短的那个字符串就是最大子串。
     * 2，如果不是呢，那么就将短的那个子串进行长度递减的方式去子串，去长串中判断是否存在。
     * 如果存在就已找到，就不用在找了。
     * 
     * 
     */
    public class StringTest_3 {
        
    
    	/**
    	 * @param args
    	 */
    	public static void main(String[] args) {
        
    
    		String s1 = "qwerabcdtyuiop";
    		String s2 = "xcabcdvbn";
    
    		String s = getMaxSubstring(s2, s1);
    		System.out.println("s=" + s);
    	}
    
    	/**
    	 * 获取最大子串
    	 * 
    	 * @param s1
    	 * @param s2
    	 * @return
    	 */
    	public static String getMaxSubstring(String s1, String s2) {
        
    		
    		String max = null,min = null;
    		max = (s1.length()>s2.length())?s1:s2;
    		
    		min = max.equals(s1)?s2:s1;
    		
    		System.out.println("max="+max);
    		System.out.println("min="+min);
    		
    		
    		
    		for (int i = 0; i < min.length(); i++) {
        
    			
    			for(int a = 0,b = min.length()-i; b != min.length()+1; a++,b++){
        
    				
    				String sub = min.substring(a, b);
    //				System.out.println(sub);
    				if(max.contains(sub))
    					return sub;
    			}
    		}
    		
    		return null;
    	}
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg1MzY2OQ_size_16_color_FFFFFF_t_70_pic_center_pic_center]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg1MzY2OQ_size_16_color_FFFFFF_t_70_pic_center_pic_center]: /images/20221123/8b36d3d506f94caf893d12902fc5ae2f.png