LongestCommonPrefix之Java實(shí)現(xiàn)-創(chuàng)新互聯(lián)

一、題目

Write a function to find the longest common prefix string amongst an array of strings.
If there is no common prefix, return an empty string "".
Example 1:
 Input: ["flower","flow","flight"]
 Output: "fl"
Example 2:
 Input: ["dog","racecar","car"]
 Output: ""
 Explanation: There is no common prefix among the input strings.
Note:All given inputs are in lowercase letters a-z.

創(chuàng)新互聯(lián)建站秉承實(shí)現(xiàn)全網(wǎng)價(jià)值營(yíng)銷的理念，以專業(yè)定制企業(yè)官網(wǎng)，成都做網(wǎng)站、成都網(wǎng)站設(shè)計(jì)，微信平臺(tái)小程序開(kāi)發(fā)，網(wǎng)頁(yè)設(shè)計(jì)制作，移動(dòng)網(wǎng)站建設(shè)，營(yíng)銷型網(wǎng)站幫助傳統(tǒng)企業(yè)實(shí)現(xiàn)“互聯(lián)網(wǎng)+”轉(zhuǎn)型升級(jí)專業(yè)定制企業(yè)官網(wǎng),公司注重人才、技術(shù)和管理，匯聚了一批優(yōu)秀的互聯(lián)網(wǎng)技術(shù)人才,對(duì)客戶都以感恩的心態(tài)奉獻(xiàn)自己的專業(yè)和所長(zhǎng)。

二、解題思路

1、獲取數(shù)組的第一個(gè)元素firstStr作為比較的對(duì)象；
2、以firstStr的長(zhǎng)度作為條件設(shè)定while循環(huán)；
3、從數(shù)組第二個(gè)元素開(kāi)始遍歷數(shù)組，判斷每個(gè)元素是否已firstStr作為前綴；
4、如果不是，則截掉firstStr最后一個(gè)字符，再重新遍歷數(shù)組進(jìn)行比較。

三、代碼實(shí)現(xiàn)

public String longestCommonPrefix(String[] strs) {
    if (strs.length == 0) { // 當(dāng)數(shù)組長(zhǎng)度為0時(shí)，返回空
        return "";
    } else if (strs.length == 1) {  // 當(dāng)數(shù)組只有一個(gè)元素時(shí)，則返回該元素
        return strs[0];
    } else {
        String firstStr = strs[0];
        while (firstStr.length() != 0) {
            for (int i = 1; i < strs.length; i++) {
                if (strs[i].startsWith(firstStr)) {
                    if (i == strs.length -1) {
                        return firstStr;
                    }
                    continue;
                } else {
                    // 從后往前一個(gè)一個(gè)截取
                    firstStr = firstStr.substring(0, firstStr.length() - 1);
                    break;
                }
            }
        }
    }
    return "";
}

創(chuàng)新互聯(lián)www.cdcxhl.cn，專業(yè)提供香港、美國(guó)云服務(wù)器，動(dòng)態(tài)BGP最優(yōu)骨干路由自動(dòng)選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡(luò)助力業(yè)務(wù)部署。公司持有工信部辦法的idc、isp許可證， 機(jī)房獨(dú)有T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確進(jìn)行流量調(diào)度，確保服務(wù)器高可用性。佳節(jié)活動(dòng)現(xiàn)已開(kāi)啟，新人活動(dòng)云服務(wù)器買多久送多久。

網(wǎng)頁(yè)標(biāo)題：LongestCommonPrefix之Java實(shí)現(xiàn)-創(chuàng)新互聯(lián)
URL標(biāo)題：http://bm7419.com/article0/gopoo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供軟件開(kāi)發(fā)、微信小程序、做網(wǎng)站、小程序開(kāi)發(fā)、企業(yè)網(wǎng)站制作、響應(yīng)式網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)