标签：
纵向扫描：对所有串，从字符串第0位开始比较，全部相等则继续比较第1,2...n位，直到发生不全部相等的情况，则得出最长公共前缀串。
string longestCommonPrefix(vector<string>& strs) { string prefix=""; if(strs.size()==0) return prefix; for(int i=0;i<strs[0].size()-1;i++) { for(int j=j;j<strs.size()-1;j++) { if(strs[j][i]!=strs[0][i]) return prefix; } prefix+=strs[0][i]; } return prefix; }
标签：
原文地址：http://www.cnblogs.com/biong-blog/p/4539640.html
