c++ 查找 list中最长的字符串_【每日编程159期】最长公共前缀I

每日编程中遇到任何疑问、意见、建议请公众号留言或直接撩Q474356284(备注每日编程)

今日问题：

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1:

输入: ["flower","flow","flight"]

输出:"fl"

示例 2:

输入: ["dog","racecar","car"]

输出:""

解释:输入不存在公共前缀。

说明:

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

---

解决方法：

算法思想：

横向遍历。取第一个字符串为当前公共前缀，对第二个字符串进行匹配，删去前缀不匹配的字符，直到匹配最后一个字符串。

C++代码：

C代码：

Java代码：

---

明日题目预告：

最长公共前缀II

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1:

输入: ["flower","flow","flight"]

输出:"fl"

示例 2:

输入: ["dog","racecar","car"]

输出:""

解释:输入不存在公共前缀。

说明:

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