本文共 672 字，大约阅读时间需要 2 分钟。

/************************************************************************

* * Write a function to find the longest common prefix string amongst an array of strings. * * ************************************************************************/ 题目的意思是求多个字符串的最长公共前缀。

string longestCommonPrefix(vector
   
    & strs) {        string prefix="";        if(strs.size()==0)  return prefix;        /** check char by char, for each char, check all the string word **/        for(int k=0; k
    
     k; i++){                if(strs[i][k]!=strs[0][k])                    return prefix;            }            if(i==strs.size()) prefix+=strs[0][k];        }        return prefix;    }
    
   

转载地址：http://wvdoi.baihongyu.com/