解题思路-LeetCode第十四题：最长公共前缀

解题思路-LeetCode第十四题：最长公共前缀
题目描述：
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。

示例 1:
输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:
输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。

解题思路：
（char ** strs相当于二维数组）
首先判断字符串数组为空的情况，此时不存在最长公共前缀返回空字符串。定义i（表示列）和j（表示行），运用两个循环进行垂直比较，利用第一层循环遍历字符串数组中第一个字符串strs[0]，利用第二层循环进行数组中strs[0]和其他字符串和公共前缀的比较，如果两个字符串相同列下标的字符不同，则将strs[0]该下标的字符改为结束字符’\0’且跳出此循环不再进行剩余字符串和strs[0]的比较，循环完成后返回strs[0]即已经截取过的最长公共前缀。

代码如下：

提交后，通过。