[Leetcode] -- Longest Common Prefix

题目链接

分析：题目意思很简单，就是找到所有string的最长相同前缀，需要注意的是处理结果这一块。

用stringstream存答案（为什么用stringstream，因为string不可变哇！！我一开始忘记了，而且函数返回就是string，所以就被带偏了。。），最后再把它转成string返回。

这里还要注意一点，就是当函数输入的vector为空时，需要返回空串，而且这个要单独处理，否则就会发生RE，错误提示如下：
runtime error: reference binding to null pointer of type 'struct value_type' (stl_vector.h)

 

下面上代码，感觉可以用其他方法能更快。。。

class Solution {
public:
    string longestCommonPrefix(vector<string>& v) {
        stringstream res;
        string ans;
        if(v.empty())
            return "";
        int flag;
        for(int i=0;v[0][i]!='\0';i++)
        {
            flag=1;
            for(int j=1;j<v.size();j++)
            {
                if(v[j][i]!=v[0][i])
                {
                    flag=0;
                    break;
                }
            }
            if(flag==0)
                break;
            else
                res.put(v[0][i]);

        }
        res.put('\0');
        res>>ans;
        return ans;
    }
};//Runtime: 8ms, Memory Usage: 8.9 MB