Leetcode[14]- Longest Common Prefix--java實(shí)現(xiàn)

解題思路:

該問題就是找到所有數(shù)組字符串里面的最長相同前字串。所以我的思路是先找到數(shù)組中最短的那個(gè)字符串,然后每次比較的時(shí)候最多循環(huán)該長度就行,這樣避免字符串下標(biāo)溢出的問題。設(shè)置StringBuilder對(duì)象用于存放相同的字符。然后開始循環(huán),對(duì)于字符串的每個(gè)位置的字符,取該數(shù)組中第一個(gè)字符串的該位置作為參考,如果有哪個(gè)字符串該位置的字符不匹配,則直接返回已接好的StringBuilder對(duì)象,否則循環(huán)繼續(xù)。最后返回接好的StringBuilder對(duì)象。

代碼如下:
public class Solution {
    public String longestCommonPrefix(String[] strs) {
        int length = Integer.MAX_VALUE;
        StringBuilder stringbuilder = new StringBuilder();
        if (strs.length == 0 || strs == null)
            return "";
        if (strs.length == 1)
            return strs[0];
        for (int i = 0; i < strs.length; i++) {
            length = (strs[i].length() < length) ? strs[i].length() : length;
        }
        if (length == 0)
            return "";
        for (int j = 0; j < length; j++) {
            for (int i = 0; i < strs.length; i++) {
                if (strs[i].charAt(j) != strs[0].charAt(j))
                    return stringbuilder.toString();
            }
            stringbuilder.append(strs[0].charAt(j));
        }
        return stringbuilder.toString();
    }
}
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

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

  • java筆記第一天 == 和 equals ==比較的比較的是兩個(gè)變量的值是否相等,對(duì)于引用型變量表示的是兩個(gè)變量...
    jmychou閱讀 1,658評(píng)論 0 3
  • 第5章 引用類型(返回首頁) 本章內(nèi)容 使用對(duì)象 創(chuàng)建并操作數(shù)組 理解基本的JavaScript類型 使用基本類型...
    大學(xué)一百閱讀 3,691評(píng)論 0 4
  • 看過很多文章,都說女孩的心思很難猜,也猜不透,并奉勸戀愛中的女子有什么事直接告訴男生,別去難為本來腦袋不靈光的男生...
    喂喂胡咧咧閱讀 964評(píng)論 0 3
  • 40度的高溫炙烤著回鄉(xiāng)的路,也灼燒著我擔(dān)憂爹娘的心。 越近家越發(fā)讓人心里過意不去,想著天如此熱,爹還得在悶熱的廚房...
    禪靜一生閱讀 706評(píng)論 7 13
  • 常常會(huì)有一些APP開發(fā)需要用到啟動(dòng)畫面或者引導(dǎo)頁面,啟動(dòng)頁面正常都是一些簡單的Logo或者圖片之類,主要是能實(shí)現(xiàn)一...
    一杯水結(jié)成冰閱讀 884評(píng)論 0 2

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