字符串的操作练习四

不念不忘少年蓝@ 2022-05-23 08:39 166阅读 0赞

/* 
    * 程序头部注释开始   
    * 程序的版权和版本声明部分   
    * Copyright (c) 2011, 烟台大学计算机学院学生   
    * All rights reserved.   
    * 文件名称：字符串的操作 练习四                           
    * 作    者：薛广晨                               
    * 完成日期：2012  年 10 月  10  日   
    * 版 本号：x1.0            
       
    * 对任务及求解方法的描述部分   
    * 输入描述：  
    * 问题描述: 4，获取两个字符串中最大相同子串。第一个动作：将短的那个串进行长度一次递减的子串打印。
    	"abcwerthelloyuiodef"
    	"cvhellobnm"
    	思路：
    		1，将短的那个子串按照长度递减的方式获取到。
    		2，将每获取到的子串去长串中判断是否包含，
    			如果包含，已经找到！。
    * 程序输出：   
    * 程序头部的注释结束 
    */
    
    class StringTest3 
    {
    	public static void main(String[] args) 
    	{
    		String str1 = "abcwerthelloyuiodef";
    		String str2 = "cvhellobnm";
    
    		sop(getMaxSubString(str1, str2));
    	}
    	
    	public static String getMaxSubString(String str1, String str2)
    	{
    		String max = "", min = "";
    		max = (str1.length() > str2.length()) ? str1 : str2;
    		min = (max == str1) ? str2 : str1;
    
    		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);
    
    				if(max.contains(temp))//相当于if(s1.indexOf(temp)!=-1)
    				{
    					return temp;
    				}
    			}
    		}
    		return "";
    	}
    	public static void sop(Object obj)
    	{
    		System.out.println(obj);
    	}
    }