C++面试宝典第19题：最长公共前缀

题目

        编写一个函数来查找字符串数组中的最长公共前缀，如果不存在公共前缀，返回空字符串""。说明：所有输入只包含小写字母a-z。

        示例1：

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

        示例2：

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

解析

        最长公共前缀（Longest Common Prefix）是计算机科学中一个常见的问题，它是指在一组字符串中找到它们的最长公共前缀。这道题主要考察应聘者对以下几个知识点的掌握和理解程度。

        字符串数组的表示和输入：需要能够正确地表示和输入字符串数组，这涉及到字符串的存储、初始化、输入和输出等操作。

        字符串的比较：需要能够比较字符串数组中的字符串，这涉及到字符串的拼接、比较等操作。

        动态规划或分治法的应用：需要能够根据具体情况选择合适的方法来解决问题，比如：动态规划法、分治法，这涉及到对算法的理解、分析和应用等能力。