Leetcode-Longest Common Prefix

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

Solution:

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        String res = "";
        if (strs.length==0) return res;
        if (strs.length==1) return strs[0];
        StringBuilder builder = new StringBuilder();

        for (int i=0;i<strs[0].length();i++){
            char cur = strs[0].charAt(i);
            boolean match = true;
            for (int j=1;j<strs.length;j++)
                if (i>=strs[j].length() || cur!=strs[j].charAt(i)){
                    match = false;
                    break;
                }
            if (!match) break;
            else builder.append(cur);
        }

        return builder.toString();
    }
}