14. 最长公共前缀（给定字符串数组，找公共前缀字符串）

题目

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

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

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

说明:

所有输入只包含小写字母 a-z 。

来源：力扣（LeetCode）

---

解答

C语言

以第一个字符串为基准，
第一层循环：依次对第一个字符串的字符进行循环；
第二层循环：对其他字符串的第一层循环位数进行比较，相同则进入下一个，否则结束。

//0 ms	5.5 MB
char * longestCommonPrefix(char ** strs, int strsSize){
    int i, j;
    int isover = 0;

    char *ret = (char *)malloc(128);
    memset(ret, 0, 128);

    if (strsSize == 0) {
        return "";
    }

    for (i = 0; i < strlen(strs[0]) && isover == 0; i++) {
        for (j = 1; j < strsSize; j++) {
            if(strs[0][i] != strs[j][i]) {
                isover = 1;
                break;
            }
        }
        if (isover == 0) {
            ret[i] = strs[0][i];
        }
    }

    return ret;
}

golang

同理，但需要注意：例{"ab", "a"}时，注意strs[j][i]不能超过取值index范围。

// 	0 ms	2.3 MB
func longestCommonPrefix(strs []string) string {
    if len(strs) == 0 {
        return ""
    }

    isover := 0
    ret := 0

    for i := 0; i < len(strs[0]) && isover == 0; i++ {
        for j := 1; j < len(strs); j++ {
            if len(strs[j]) <= i || strs[0][i] != strs[j][i] {  //if判定次序不能交换
                isover = 1
                break;
            }
        }
        if isover == 0 {
            ret = i+1
        }
    }

    return strs[0][:ret]
}