leetcode题记——Longest Common Prefix

write a function to find the longest common prefix string amongst an array of strings

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length==0) return "";
        String t = strs[0];
        for(int i=1;i<strs.length;i++){
            while (strs[i].indexOf(t) != 0) {//当开头的子串与上一个截取的子串不相等时
                t = t.substring(0, t.length() - 1);//从开头截取到位置t.length()-1的子串，使子串长度减一
                if (t.isEmpty()) return "";
            }      
        }
        return t;
    }
}