天天看點

編寫一個函數來查找字元串數組中的最長公共字首。 如果不存在公共字首,傳回空字元串 ""。

編寫一個函數來查找字元串數組中的最長公共字首。

如果不存在公共字首,傳回空字元串 “”。

題目實作如下所示:

char * longestCommonPrefix(char ** strs, int strsSize){

if ((strs == NULL) || (strsSize <= 0)) {

char* tmpStr = (char*)malloc(1);

tmpStr[0] = ‘\0’;

return tmpStr;

}

if (strsSize == 1) {
    return strs[0];
}

int j;
int i = 0;
while (strs[0][i] != '\0') {
    for (j = 0; j < strsSize; j++) {
        if ((strs[0][i] != strs[j][i]) || (strs[j][i] == '\0')) {
            strs[0][i] = '\0';
            return strs[0];
        }
    }
    i++;
}
strs[0][i] = '\0';
return strs[0];
           

}

繼續閱讀