一、題目

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è)定制企業(yè)官網(wǎng)，成都做網(wǎng)站、成都網(wǎng)站設(shè)計(jì)，微信平臺(tái)小程序開發(fā)，網(wǎng)頁設(shè)計(jì)制作，移動(dòng)網(wǎng)站建設(shè)，營銷型網(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è)和所長。

二、解題思路

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

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

public String longestCommonPrefix(String[] strs) {
    if (strs.length == 0) { // 當(dāng)數(shù)組長度為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è)提供香港、美國云服務(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)已開啟，新人活動(dòng)云服務(wù)器買多久送多久。

文章名稱：LongestCommonPrefix之Java實(shí)現(xiàn)-創(chuàng)新互聯(lián)
新聞來源：http://weahome.cn/article/gopoo.html