2019-07-01  191 views 评论

Leetcode 14:最长公共前缀

题目描述

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

说明:所有输入只包含小写字母 a-z 。

示例

示例1:

示例2:

题目解析

我的思路是,首先对所有的字符串进行排序,因为存入了vector,所以直接使用sort排序即可。然后,寻找第一个字符串和最后一个字符串的最大公共前缀,就是整个数组的公共前缀。
当然,要考虑一些特殊情况:
1. 数组中是一个或一个以上空字符串。
2. 数组为空。
具体解决方法在下面的代码已经体现。

代码实现

给我留言

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: