题解 | #最长公共前缀#

char* longestCommonPrefix(char** strs, int strsLen ) {
    //如果字符串长度为0，则返回原字符串
    if(strsLen==0){
        return strs;
    }
    //初始化行列i，j
    int i=0,j=0;
    //从第一行第一列开始对比
    char flag=strs[0][i];    
    while(flag){
        //对比其他行同一列字符是否相同
        for(j=0;j<strsLen;j++){
            if(strs[j][i]!=flag){
                break;//一旦有字符不同，则跳出此for循环
            }
        }
        //如果j小于字符串长度，则跳出大while循环
        if(j<strsLen){
            break;
        }
        //如果前面没有跳出循环，则++i，flag变为下一个字符
        flag=strs[0][++i];
    }
    //把i位置赋值为'\0'，c语言通过'\0'判断一个字符串
    strs[0][i]='\0';
    return strs[0];
}