/*获取两个字符串中最大相同子串。比如:
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 -> 5
String 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);
}