LeetCode - 14. Longest Common Prefix

題目：

Write a function to find the longest common prefix string amongst an array of strings.

思路：

C程序實現：

char* longestCommonPrefix(char** strs, int strsSize) {
    if(strsSize == 0)   return "";
    if(strsSize == 1 || strs[0][0] == '\0')   return strs[0];

    char* pre=malloc((strlen(strs[0])+1) * sizeof(char));
    int k=0;    //pre的下標
    int i=0, j=0;
    
    while(strs[0][j]!='\0'){
        i = 0;
        while(i<strsSize-1 && strs[i][j]==strs[i+1][j])    i++;
        if(i==strsSize-1 && j>=0){
            pre[k++]=strs[i][j];
            j++;
        }
        else if(i!=strsSize-1 && j==0) return "";
        else{
            pre[k]='\0';    //一定不要忘記這個！！
            return pre;
        }
    }
    pre[k]='\0';    //一定不要忘記這個！！
    return pre;
}