【leetcode】14-Longest Common Prefix

　　本篇博客解析 14-Longest Common Prefix。

---

 

一、题目

　　Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string "".

　　编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。

　　示例：

 

 

二、分析

　　传入的参数是一个二维数组，每行是一个字符串。我们可以以第一个字符串作为基准，逐个比较各元素。

　　如果第一个字符串为空，则直接返回。

　　如果所有字符串中的对应下标元素均一致，则这个元素是公共前缀，添加到结果数组中。

 

三、代码

char * longestCommonPrefix(char ** strs, int strsSize){
    int i = 0, count = 0;
    char *result = malloc(sizeof(char) * 200);
    memset(result, 0, sizeof(result));
    
    while (strsSize) {
        char c = strs[0][count];
        
        if (c == '\0')
            break;
        
        for (i = 1 ; i < strsSize ; i++)
        {
            if (c != strs[i][count])
                break;
        }
        
        if (i == strsSize)
            result[count++] = c;
        else
            break;
    }
    
    result[count] = '\0';
    
    return result;
}