Longest Common Prefix

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

初看到这道题有点被迷惑了，先是看到参数里竟然有char ＊＊strs声明的两重指针，不过仔细一想，其实不就是存字符指针的数组么，每个字符指针再指向一个字符串。然后再想了想，若要找到几个字符串的最长的共同前缀，那么这个前缀自然存在于每一个字符串中，自然也在第一个字符串中，那么只要从第一个字符串里和其他几个字符串依次比较相应的字符，第一次遇到相应字符不相等的情况，那么不管此时相比较的是第几个字符串，所有字符串的最长公共前缀也就到此为止了（实际上是到“上一个字符”为止）。

C语言代码如下：

char* longestCommonPrefix(char** strs, int strsSize) {
	int i,j;
	int flag = 0;
	if(strsSize == 0)
		return "";
	for(j = 0; flag == 0 && j <= strlen(strs[0]); j++){
		for(i = 1; i<strsSize; i++){
			if(strs[0][j] != strs[i][j]){
				flag = 1;
				break;
			}
		}
	}
	if(flag)
		strs[0][j - 1] = '\0';
	return strs[0];
}

小结：

1）注意“字符串为空串”之类的边界情况。