Longest Common Prefix —— Leetcode

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

本想用C++写，但想想太没挑战性，干脆直接用C。下面是代码，然而，和很多leetcoder提交的答案一样，在[""]这个测试用例下卡住了，不知为何。

方法很简单，就是所有字符串从第一个开始向后遍历，直到有不一样的，即为公共前缀，下面是C代码：

char *longestCommonPrefix(char *strs[], int n) {
    if(n == 0)  return "";
    if(n == 1)	return strs[0];
    
    int end_flag = 0;
    int i=0, j=0;
    
    while(!end_flag)
    {
    	for(i=0; i<n-1; i++)
    	{
    		if(strs[i][j]=='\0' || strs[i][j]!=strs[i+1][j])
    		{
    			end_flag = 1;
    			break;
    		}
    	}
    	j++;
    }
    char *prefix = (char *)malloc(j*sizeof(char));
    strncpy(prefix, strs[0], j-1);
    prefix[j-1] = '\0';
    return prefix;
}