求字符串的最长的公共子串（纯 C语言写法）

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

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

示例 1:

输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解：
我尝试用多种方法写，但是只有这个暴力算法的能通过，其他的我用算法还没实现出来，所以请大家多多指教呜呜呜！我太菜了…

char * longestCommonPrefix(char ** strs, int strsSize){
     if(strsSize == 0)
        return "";
    char *ans = strs[0];
    int i, j;
    for(i = 1; i < strsSize; i++){
        for(j = 0; ans[j] != '\0' && strs[i][j] != '\0'; j++){
            if(ans[j] != strs[i][j]){
                break;
            }
        }
        ans[j] = '\0';  //直接截断至最大的公共子串
        if(ans == NULL){
            return "";
        }
    }
    return ans;

}

思路：我这个就是暴力算法，取第一个字符串，然后依次按位与后面的字符串比较，直到有不一样的时候就终止循环，这样j就停在了最长公共子串的后一位，这里用 ans[j] = ‘\0’ 来截断字符串是一个好方法哈哈哈。就这吧，我还要尽力想想有啥好点的方法。