LeetCode 14. Longest Common Prefix

题目链接：

https://leetcode.com/problems/longest-common-prefix/description/

题意：

找公共最长的前缀字符串。

题解：

N^2 暴力过的，水题。

代码：

class Solution {public:    string longestCommonPrefix(vector<string>& strs) {        string s="";        if(strs.size()==0)            return s;        sort(strs.begin(),strs.end());        string s1=strs[0];        int flag=0;        for(int i=0;i<s1.size();i++)        {            for(int j=1;j<strs.size();j++)            {                string s2=strs[j];                if(s1[i]!=s2[i])                {                    flag=1;                    break;                }            }            if(flag)                break;            s+=s1[i];        }        return s;    }};