【题目描述】
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""。
【测试用例】
示例1:
输入:strs = ["flower","flow","flight"]
输出:"fl"
示例2:
输入:strs = ["dog","racecar","car"]
输出:""
解释:输入不存在公共前缀。
【思路分析】
我的思路很简单,应该也是很多人第一时间会想到的思路:纵向比对。
以字符串数组的第一个字符串为基准,用基准字符串的第一个字符与其余所有字符串的第一个字符依次比对,如果均比对成功,则比较第二个字符,依此类推....如果出现未比对成功的,则直接结束比对,此时的最长公共前缀就是基准字符串的0号位置到当前比对字符的前一个位置。