参考链接:http://blog.csdn.net/zhouworld16/article/details/16882131

题目:

      Write a function to find the longest common prefix string amongst an array of strings.

      编辑一个函数,在字符串数组中找到最长的通用前缀字符串。

   例如:输入{leets,leetcode,leet,leeds},输出lee.


思路:

   两个字符串的最长公共前缀的长度肯定不会超过最短的字符串的长度,假设最短的字符串长度为n,那么只要比较这两个字符串的前n个字符即可。如此得出这两个字符串的最长公共前缀a后,再拿a作为新的字符串和数组中的下一个字符串比较。需要注意的是,如果数组中的某个字符串长度为0,或者所得的当前最长公共前缀的长度为0,直接返回空字串。

LeetCode编程练习 - Longest Common Prefix学习心得



相关文章:

  • 2022-03-07
  • 2021-09-18
  • 2021-09-14
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2021-06-06
  • 2022-12-23
  • 2022-01-18
  • 2021-08-02
  • 2021-09-25
  • 2022-02-24
  • 2021-08-26
相关资源
相似解决方案