字符串的操作 练习四
/* * 程序头部注释开始 * 程序的版权和版本声明部分 * Copyright (c) 2011, 烟台大学计算机学院学生 * All rights reserved. * 文件名称：字符串的操作 练习四 * 作 者：薛广晨 * 完成日期：2011 年 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);}}