首先来看题目要求;leetcode,力扣14题最长公共前缀解析
他是让我们寻找列表所有字符串的公共前缀,从例题中可以看出有的公共前缀不只一个,那么我们很容易想到利用for循环来进行。
如下解答:leetcode,力扣14题最长公共前缀解析
首先判断列表是否为空,之后再在第一个字符串中循环,查找他的每一项是否有后面的相同,第二个循环就是判断是否相同位置下的字母相同,最后返回相同的项。
当然这个方法用了两层循环也会变得麻烦,然我们来看下一个方法:
leetcode,力扣14题最长公共前缀解析
这一个非常巧妙地用到了max,min对字符串的判断,他们会判断出列表中字符串的第一个字母的最大最小值(a - z),相同的话就会继续向下进行比较知道分出大小或者长短。这样就可以不用判断中间的字符串的前缀是否相同。减少了代码量

相关文章:

  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-12-01
  • 2021-05-07
  • 2021-10-27
  • 2021-04-22
  • 2022-01-27
猜你喜欢
  • 2022-12-23
  • 2020-01-01
  • 2021-06-30
  • 2021-04-02
  • 2021-06-01
  • 2022-03-07
  • 2022-12-23
相关资源
相似解决方案