leetcode14.最长公共前缀

暴力逐个比对最长前缀

class Solution {
    public String longestCommonPrefix(String[] strs) {
            String prefix = strs[0];
            for (int i = 1; i < strs.length; i++) {
                prefix = longestCommonPrefix(prefix, strs[i]);
            }
            return prefix;
        }

        private String longestCommonPrefix(String str1, String str2) {
            int index = 0;
            int len = Math.min(str1.length(), str2.length());
            while (index < len) {
                if (str1.charAt(index) == str2.charAt(index)) {
                    index++;
                }else
                    break;
            }
            return str1.substring(0, index);
        }
}