最长公共前缀（C语言）

题目：编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"

示例 2：

输入：strs = ["dog","racecar","car"]
输出：""

方法：（纵向扫描）

取第一个单词第一个位置为i，然后遍历所有字符串相同列上的字符是否相同，不同跳出循环，相同则 i++。

 

 

代码：

char * longestCommonPrefix(char ** strs, int strsSize){
    if(strsSize==0){
        return "";
    }                //判空
    int i=0,j=0;     //i代表第i列，j代表第j行
    char flag=strs[0][i];
    while(flag){
        for(j=1;j<strsSize;j++){
            if(strs[j][i]!=flag) break;    //遇见存在不同，跳出循环。
        }
        if(j<strsSize) break;      //表示即使还有字符串没有判定，但是已经存在同列不同元素，跳出
        flag=strs[0][++i];
    }
    strs[0][i]='\0';
    return strs[0];
}