**题目:
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""。**

如:
输入:strs = ["flower","flow","flight"]
输出:"fl"

思路:
1、所谓公共前缀,即列表内各字符串前都有的部分
2、如果没有,return " "
3、如果有,首先将列表第一个作为标准(strs[0]),与其他进行对照(可以使用find()方法)

  • (1)使用find()方法,需注意:find() 方法检测字符串中是否包含子字符串 str
    (如果包含子字符串返回开始的索引值,否则返回-1)
  • (2)比方说:strs[0](‘flower’)与str1 对照,即strs[1].find(strs[0]),在strs[1]里没找到strs[0],则将strs[0]里的字符进行缩减,之后再与strs[1]对照,直到strs[0]缩减后的字符能在str[1]找到为止,然后相同的方法与strs[2]进行对照

代码:
代码.txt