LeetCode#14 Longest Common Prefix

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

题意：写一个函数（或方法）来寻找一个字符串数组中的最长公共前缀。
例如：”abcdefg”
       ”abcdefghijk”
       ”abcdfghijk”
       ”abcef”

上面的字符串数组的最长公共前缀就是”abc”。
思路：我的方法就是简单的模拟，把string数组遍历一遍找到最长公共前缀。

class Solution {public:     void Match(string &str,string s)    {        string a;        int i;        for(i=0;i<str.size();i++)        {            if(str[i]==s[i])a+=str[i];            else break;        }        str=a;    }    string longestCommonPrefix(vector<string>& strs) {        string ans;        if(strs.size()==0)return ans;        if(strs.size()==1)return strs[0];        int i=0;        while(i<strs[0].size()&&i<strs[1].size())        {            if(strs[0][i]==strs[1][i])ans+=strs[0][i];            else break;            i++;        }        if(ans.size()==0)return ans;        for(i=2;i<strs.size();i++)        {            Match(ans,strs[i]);            if(ans.size()==0)return ans;        }        return ans;    }};