Leetcode c语言-Longest Common Prefix

Title:

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

这道题目不难，唯一要注意的是二重指针的使用，因为给了一个字符串数组，也就是一个二维数组，strs[][]，对于第一个字符串，应该是strs[0]，对于第一个字符串中的第一个字符，应该是strs[0][0]。弄明白了这点就非常容易了。

Solutions:

char* longestCommonPrefix(char** strs, int strsSize) {  
    /* strs 是一个字符串数组，也就是二维数组。strs[1][1]表示第二个字符串中的第二个字符。char** 是二重指针, strs[0]就是char**型，存放的是char*型的子字符串          strs[0]的地址。
       因此定义一个char *型的指针变量str，然后将这个指针变量初始化，指向字符串strs[0]，也就是把字符串strs[0]的第一个字符的地址赋给指针。
       因此 str代表的是第一个子字符串，str[0]表示的是子字符串的第一个字符。
    */
    char* str=strs[0];  
    int i,j;  
    if(strsSize==0)return "";  
 
    for(i=1;i<strsSize;i++){  
        j=0;  
        while(str[j] && strs[i][j] && str[j]==strs[i][j])j++;  
        str[j]='\0';  
    }  
    return str;  
}  

转载于:https://www.cnblogs.com/sichenzhao/p/9320238.html