LeetCode 14 Longest Common Prefix（最长公共前缀）

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

题目大意：写一个函数，找出一组字符串的最长公共字串。

解题思路：以第一个字符串为参照，逐个比较第一个字符串的第i个字符和其他字符串的第i个字符，直到遇到不相等的字符退出循环。

代码如下：

char* longestCommonPrefix(char** strs, int strsSize) {
    if(strs == NULL || strsSize == 0) return "";
    int len = strlen(strs[0]);
    for(int i = 0;i < len;i++) {
        for(int j = 1;j < strsSize;j++){
            if(strs[0][i] != strs[j][i]){
                strs[0][i] = '\0';
                goto stop;
            }
        }
    }
    stop: return strs[0];
}