字符串算法：获取两个字符串中最大相同子串，模拟一个trim方法，去除字符串两端的空格。

/*获取两个字符串中最大相同子串。比如：
str1 = "abcwerthelloyuiodef ";str2 = "cvhellobnm"
提示：将短的那个串进行长度依次递减的子串与较长的串比较。*/

public static void main3(String[] args) {String str1 = "abcwerthelloyuiodef";// 10 -> 9 (c-n,v-m) -> 8(c-b,v-n,h-m) -> 7(c-o,v-b,h-n,e-m) -> 6 -> 5String str2 = "cvhellobuiodenm";int ruler = str2.length(); // 一个长度, 用于控制从短串中取子串的长度.boolean flag = false;l1 : while(ruler > 0) {int begin = 0; // 用于控制从短串中取子串的开始索引while (begin + ruler <= str2.length()) { // begin + ruler是短串中取的子串的结束索引String sub = str2.substring(begin, begin + ruler); // 从短串中取子串.if (str1.indexOf(sub) != -1) {flag = true;System.out.println(sub);}begin++;}if (flag) {break;}ruler--;}if (!flag) {System.out.println("没有最大相同子串");}
}

模拟一个trim方法，去除字符串两端的空格。

public String myTrim(String str) {System.out.println(str);int begin = 0;for (int i = 0; i < str.length(); i++) {if (str.charAt(i) > 32) {   //unicode 32以下都是空白字符begin = i;break;}}int end = -1;for (int i = str.length() - 1; i >= 0 ; i--) {if (str.charAt(i) > 32) {end = i;break;}}return str.substring(begin, end + 1);
}