LeetCode 14 最長公共前綴 Java


 public String longestCommonPrefix(String[] strs) {
        //判斷極限情況
        if (strs == null || strs.length == 0) {
            return "";
        }
        if (strs.length == 1) {
            return strs[0];
        }

        String result = strs[0];  //默認用第一個字符串比較

        for (int i = 1; i < strs.length; i++) {//所以從第二個字符串開始比

            char[] chars = strs[i].toCharArray();
            int start = -1; //索引
            int length = 0;

            for (int j = 0; j < chars.length; j++) {

                if (result.length() > j) {
 
                    if (result.charAt(j) == chars[j]) {
                        if (start == -1) {//判斷開始索引
                            start = j;
                        }
                        length++; //判斷l(xiāng)ength
                    }else{
                        break;
                    }
                }
            }
          
            if (start != -1) {//判斷是否有公共,處理截取
                result = result.substring(start, start + length);
            } else {
                result = "";
            }
        }
        return result;
    }
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容