经典算法面试题：最长公共前缀

本文主要是介绍经典算法面试题：最长公共前缀，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

 

 

题目

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

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

示例 1:

输入: ["flower","flow","flight"]输出: "fl"示例 2:

输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。

思路

依次遍历字符串数组中的每个字符串，对于每个遍历到的字符串，更新最长公共前缀，当遍历完所有的字符串以后，即可得到字符串数组中的最长公共前缀。

实现

public String longestCommonPrefix(String[] strs) {if (strs.length == 0) {return "";}String res = strs[0];for (int i = 0; i < strs.length; i++) {while (strs[i].indexOf(res) != 0 && !"".equals(res)) {res = res.substring(0, res.length() - 1);}if ("".equals(res)) {return res;}}return res;}

这篇关于经典算法面试题：最长公共前缀的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---