題目

??編寫(xiě)一個(gè)函數(shù)來(lái)查找字符串?dāng)?shù)組中的最長(zhǎng)公共前綴。

如果不存在公共前綴，返回空字符串 ""

示例1：

輸入：

["flower","flow","flight"]

輸出："fl"

示例2：

輸入：

["dog","racecar","car"]

輸出：""

說(shuō)明：

• 所有輸入只包含小寫(xiě)字母 a-z 。

題解

C語(yǔ)言

方法一：

??依次取出第一個(gè)字符串的字母，去和其他字符串相應(yīng)位置的字母比較，如果相同就繼續(xù)，不同就跳出循環(huán)，輸出相同的前綴字符串。這里需要注意的是案例可能是沒(méi)有字符串的，所以可以先判斷numsSize的值。

char * longestCommonPrefix(char ** strs, int strsSize){
    char cmp;
    int flag = 0;
    int i;
    if(strsSize == 0)  //判斷是否為空字符串
        return "";
    for (i = 0; flag == 0 && strs[0][i] != '\0' ;i++){   //依次取第一個(gè)字符串的字母，flag 是循環(huán)退出標(biāo)識(shí)，當(dāng)有字符串的字符不相同時(shí)會(huì)置為1，當(dāng)取到字符串結(jié)尾符時(shí)也要退出循環(huán)。
        cmp = strs[0][i];   //取出一個(gè)字母
        for (int j = 1;j<strsSize;j++){   //循環(huán)各個(gè)其他字符串
            if (strs[j][i] != cmp){   //進(jìn)行比較，不同時(shí)退出
                flag = 1;   //將標(biāo)識(shí)置1來(lái)退出外面的大循環(huán)
                i--;     //這里需要注意的是后面break退出這個(gè)循環(huán)后會(huì)執(zhí)行大循環(huán)里的 i++ ，但此時(shí)不應(yīng)該讓他加，所以在這提前減1
                break;
            }
        }
    }
    char* result;
    result = (char*)malloc(sizeof(char) * (i+1));
    memcpy(result, strs[0], i);  //拷貝前綴
    result[i] = '\0';      //加上結(jié)尾標(biāo)識(shí)
    return result;
}

??該方法：執(zhí)行用時(shí)：0 ms, 在所有 C 提交中擊敗了100.00%的用戶，內(nèi)存消耗：5.4 MB, 在所有 C 提交中擊敗了89.35%的用戶