Leetcode(14) － Longest Common Prefix

　　这道题要求给你一组字符串数组strs[]，找到整个数组的所有字符串里最长的前缀，如(["abc","abde,"abcad"]，最长的前缀是"ab"]）。

　　这题比较简单，思路是这样子：一开始，把strs[0]当成是最长的前缀prefix，然后从strs[1]开始遍历，找到strs[0]和strs[1]前面公共部分，更新prefix，然后继续遍历，直到整个数组遍历完毕或者prefix的长度为0为止。

　　找公共部分可以利用Java里s1.indexOf(s2)方法，如果s2是s1的子字符串，则会返回s2在s1里第一次出现的位置（不是子字符串返回－1），所以如果要判断s2是不是s1的前缀，只要看s1.indexOf(s2)返回是不是0就好，如果不是，则s2上截掉最后一个字符，继续匹配，直到匹配到为0为止。

　　因为String是不可以截掉字符的，所以我生成StringBuilder对象来代表prefix而不是String，这样就可以利用StringBuilder里的prefix.deleteCharAt(index)的方法来删除字符了。

　　代码如下：

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        if (strs.length == 0) return "";
        StringBuilder sb = new StringBuilder(strs[0]);
        for (int i = 1; i < strs.length;i++) {
            while (sb.length() > 0 && (strs[i].indexOf(sb.toString()) != 0)) {
                sb.deleteCharAt(sb.length() - 1);
            }
            if (sb.length() == 0) break;
        }
        return sb.toString();
    }
}

　　有人可能要问，如果不用indexOf方法可不可以做，当然可以。你需要做的就是在每一个循环里，从头开始一个一个字符匹配prefix和待验字符串，然后纪录相同字符长度，最后把prefix从第一个不相同的字符出现的位置开始删掉。删掉的工作仍然是由StringBuilder来完成。

　　代码如下：

//思路：运用StringBuilder来一一比对。
public class Solution {
    public String longestCommonPrefix(String[] strs) {
            int length = strs.length;
            if (length == 0) return "";
            StringBuilder prefix = new StringBuilder();
            prefix.append(strs[0]);
            for (int i = 1; i < length; i++) {
                int strLength = strs[i].length();
                int prefixLength = prefix.length();
             //待比较的长度取决于prefix的长度和待验字符串的长度的较小者
                int compareLength = prefixLength <= strLength? prefixLength : strLength;
                int j;
                for (j = 0; j < compareLength; j++) {
                //找到第一个不相同的就break；
                    if (prefix.charAt(j) != strs[i].charAt(j)) {
                        break;
                    }
                }
            //删掉所有j和prefixLength-1之前的字符。
                prefix.delete(j,prefixLength);
                if (prefix.length() == 0) break;
            }
            return prefix.toString();
    }
}