LeetCode 14. Longest Common Prefix--字符串数组元素的最长公共前缀

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

"abcdefg"
"abcdefghijk"
"abcdfghijk"
"abcef"
上面的字符串数组的最长公共前缀就是"abc"。

import java.util.Arrays;public class Main {    public String longestCommonPrefix(String[] strs) {        //只用排序之后的，第一个与最后一个字符串比较        if (strs == null || strs.length == 0) {            return "";        }        String result = "";        Arrays.sort(strs);        int size = strs.length;        int n = strs[0].length();        int m = strs[size - 1].length();        for (int i = 0; i < n; i++) {            if (m > i && strs[0].charAt(i) == strs[size - 1].charAt(i)) {                result += strs[0].charAt(i);            } else {                break;            }        }        return result;    }//longestCommonPrefix    public static void main(String[] args) {        System.out.println(new Main().longestCommonPrefix(new String[]{"abcdaaaaaa", "abcdes", "abcde"}));    }}