LeetCode14——最长公共前缀（JAVA)

LeetCode题解（JAVA）

---

---

题目描述

---

思路

用字符串数组中的第一个字符串，与数组中其余的字符串，进行每一个字符的遍历、对比。
因此，代码涉及两组循环：
①遍历数组中第一个字符串的每一个字符。
②遍历字符串数组。

---

如何取得公共前缀
①第一个字符串长度并非最短的情况下，若能够一直遍历，则说明一直是公共前缀，则当最短的字符串遍历完成后，最短的字符串即为该数组的最长公共前缀。
②在第一个字符串长度最短的情况下，则在遍历过程中与其他字符串的字符对比，若不相等，则第一个字符串中，遍历过的字符即为最长公共前缀

---

代码实现

class Solution {
    public String longestCommonPrefix(String[] strs) {
        
        if(strs.length == 0 || strs == null){
            return "";
        }
        //拿到第一个字符串 s 
        String s = strs[0];
        //遍历第一个字符串的各个字符
        for(int i = 0; i < s.length(); i++){
            //charAt返回在指定位置的字符
            char ch = s.charAt(i);
            //从第二个字符串开始，遍历每一个字符串
            for(int j = 1; j < strs.length; j++){
                //第j个字符串的长度
                int len = strs[j].length();
                /**
                当 i ≥ 第j个字符串的长度时，意味着已经不能再遍历下去，且已经扫描过公共前缀。
                此时，意味着最长的公共前缀就是长度最短的字符串。
                 */       
                if (i >= len) {
                    return strs[j];
                }
                /**
                常规情况下，
                比较，如果第j个字符串的第i个字符 ≠ 第i个字符串的第i个字符
                则返回第一个字符串中结余0, i 两个下标之间的字符
                 */
                if(strs[j].charAt(i) != ch){
                    return s.substring(0, i);
                }
            }
        }
        return s;
    }
}

提交