LeetCode 14 — Longest Common Prefix （Java）

题目链接

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

---

翻译

在字符串数组中找到最长的公共前缀。

---

分析

思路：当时的想法是找出最短的，它本身或者它的某一部分就是最长的公共前缀
1. 将字符串数组排序，最短的在第一个作为参考
2. 遍历，从第二个开始依次和第一个比较
3. 记录与第一个对比得出相同的前缀的个数
4. 在个数中最小的数字就是最长的公共前缀的位置

不过这个想法太依赖排序了，这是我当时能想到的。更好的方法还是要去参考别人的。

---

java代码

class Solution {
    public String longestCommonPrefix(String[] strs) {
        //防止空的情况，和长度为1的直接返回本身
        if (strs.length == 0 || strs[0].length() == 0) {
            return "";
        } else if (strs.length == 1) {
            return strs[0];
        }

        Arrays.sort(strs);
        char[] ch = strs[0].toCharArray();
        int count, j = 0, len = strs.length - 1, min = Integer.MAX_VALUE;

        while (len-- != 0) {
            //初始化
            count = 0; 
            //从第二个开始与第一个比较，记录有多少个相同前缀
            for (int i = 0; i < ch.length; i++) {
                if (strs[j + 1].charAt(i) == ch[i]) {
                    count++;
                } else {
                    break;
                }
            }
            //通过比较，得出最小前缀个数
            if (count < min) {
                min = count;
            }
            j++;
        }
        return String.valueOf(ch, 0, min);
}

---

通过情况