【LeetCode系列】 最長共同前綴 Longest Common Prefix

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;
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章