Google面试题：模拟String类中的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 -> 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);
}