Longest Common Prefix问题及解法

本文主要是介绍Longest Common Prefix问题及解法，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

问题描述：

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

问题分析：

我们只需要从头到尾把每个字符串共同的字符前缀找出即可。

详见代码：

class Solution {
public:string longestCommonPrefix(vector<string>& strs) {if(strs.size() == 0 ) return "";string pre = "";for(int i = 0; i < strs[0].length(); i++){char c = strs[0][i];for(int j = 0; j < strs.size(); j++){string s = strs[j];if(s.length() < i + 1 || c != s[i])return pre;}pre.append(1,c);}return pre;}
};

这篇关于Longest Common Prefix问题及解法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---