leetcode 题解 || Longest Common Prefix 问题

2015-07-20 17:09:59 · 作者: · 浏览: 3

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
   
    

?