Leetcode[14]- Longest Common Prefix--java實現

解題思路:

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

代碼如下:
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();
    }
}
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內容

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

友情鏈接更多精彩內容