题解 | #最长公共前缀#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param strs string字符串一维数组 
 * @param strsLen int strs数组长度
 * @return string字符串
 */
char* longestCommonPrefix(char** strs, int strsLen ) {
    // write code here
    if(strsLen == 0) return "";
    int len = strlen(strs[0]);
    for(int i = 0; i < len; i++) {
        char temp = strs[0][i];
        for(int j = 0; j < strsLen; j++) {
            if(strs[j][i] != temp) {
                char* result = malloc(sizeof(char) * (i));
                strncpy(result, strs[0], i);
                result[i] = '\0';
                return result;
            }
        }
    }
    return strs[0];
}