14. 最长公共前缀

这篇文章会收录到 : 算法通关村第十二关-黄金挑战字符串冲刺题-CSDN博客

14. 最长公共前缀

描述 :

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

题目 :

LeetCode 14.最长公共前缀 :

14. 最长公共前缀

分析 :

第一种方式，我们可以竖着比较，如图所示，每前进一个位置就比较各个串，看是不是都是相等的，只要在某一轮遇到一个不相等的，那么就结束。

解析 :

class Solution {
    public String longestCommonPrefix(String[] strs) {
        int length = strs[0].length();
        int size = strs.length;
        for(int i = 0;i < length;i++){
            char c = strs[0].charAt(i);
            for(int j = 1;j < size;j++){
                if(strs[j].length() == i || strs[j].charAt(i) != c){
                    return strs[0].substring(0,i);
                }
            }
        }
        return strs[0];
    }
}

这期就到这里 , 下期见!