leetcode 题解 || Longest Common Prefix 问题

2015-07-20 17:09:59 来源: 作者: 浏览: 2

problem:

?

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

寻找 0 ~n 个字符串的最长公共前缀

?

?

thinking:

(1)公共前缀很好理解,按位匹配即可

(2)很容易忘记处理0、1个字符串的情况。

?

code:

?

string prefix(string &str1, string &str2)
{
    string tmp;
    int i=0;
    while((i
  
    &strs) {
        if(strs.size()==0)
            return "";
        if(strs.size()==1)
            return strs.at(0);
        string result=prefix(strs.at(0),strs.at(1));
        for(int i=1;i
   
    

?

-->

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: