C語言解法:
char* longestCommonPrefix(char** strs, int strsSize) {
char* temp = strs[0]; //臨時指針變量指向第一個字符串,以第一個字符串爲標準依次判斷後續字符串
int i,j;
if(strsSize == 0){ //當測試用例爲空時直接返回""
return "";
}
if(strsSize == 1){ //當測試用例只有一個字符串時直接返回該字符串
return strs[0];
}
for(i = 1; i <= strsSize - 1; i++){
j = 0; //每個字符串都從第一個字符開始比較
while(temp[j] && strs[i][j] && temp[j] == strs[i][j]){ //依次比較字符串的每個字符
j++;
}
temp[j] = '\0'; //當出現不相等的字符時截斷
}
return temp;
}