标签：
Write a function to find the longest common prefix string amongst an array of strings.
思路：
1.其中任意一串一定大于或等于最长子串的长度
2.从第一个串第一位开始与之后的串进行匹配，如不匹配，已匹配好的子串即是最长前缀子串，否则第一个串是最长前缀子串。
class Solution { public: string longestCommonPrefix(vector<string>& strs) { if (strs.size()==0) return ""; for (int i=0; i<strs[0].length(); i++) for (int j=0; j<strs.size(); j++) if ( !(i<strs[j].length() && strs[0][i]==strs[j][i]) ) return strs[0].substr(0, i); return strs[0]; } };
标签：
原文地址：http://www.cnblogs.com/wqkant/p/5294171.html
