leetcode14：最长公共前缀

解题思路：

1.当数组长度为0时，返回空字符串

2.函数通过两层循环来遍历数组的每一个元素，外层循环遍历第一个字符串（strs[0]）的每一个字符，内层循环则遍历剩余的所有字符串。在内层循环中，函数比较当前位置的字符是否在所有字符串中都相同。如果有任何一个字符串在当前位置的字符与第一个字符串不同，那么函数就将第一个字符串在当前位置的字符设为字符串结束符（\0），并返回第一个字符串。

3.如果两层循环都顺利结束，那么说明第一个字符串的所有字符都是所有字符串的公共前缀，函数直接返回第一个字符串。

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

​