[leetcode]Longest Common Prefix

Longest Common Prefix

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

算法思路：

思路：貌似木有什么捷径，逐个比较，遇到不同即断开。

代码如下：

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs == null || strs.length == 0) return "";
        StringBuilder sb = new StringBuilder();
        int shortestLength = Integer.MAX_VALUE; 
        for(String s : strs){
            shortestLength = Math.min(shortestLength,s.length());
        }
        breakable:
        for(int i = 0; i < shortestLength; i++){
            char c = strs[0].charAt(i);
            for(String s : strs){
                if(s.charAt(i) != c){
                    break breakable;
                }
            }
            sb.append(c);
        }
        return sb.toString();
    }
}