做题笔记12.14，LeetCode 14 Longest Common Prefix

题目描述：

 解题思路：

挺常规的算法题，难度也不高。做题过程中我自己遇到的最大问题是忘记了在inner loop中的if里增加i == strs[j].length()这个条件，导致访问字符串时数组越界了。

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs == null || strs.length == 0) return "";
        for(int i = 0; i < strs[0].length(); i++){//looping for prefix length
            for(int j = 1; j < strs.length; j++){ //looping for each word
                if(i == strs[j].length()/*这个条件忘记检查了，导致第一次提交的答案报错*/ || strs[j].charAt(i) != strs[0].charAt(i)){
                    strs[0] = strs[0].substring(0,i);
                    break;
                }
            }
        }
        return strs[0];
    }
}