LeetCode题解——Longest Common Prefix

题目：

给定一系列的字符串，找出这些字符串的最长公共前缀。

解法：

暴力法，依次比较每个字符串的每个字符，碰到第一个不同的就返回之前找到的前缀。

代码：

 class Solution {
 public:
     string longestCommonPrefix(vector<string> &strs) {
         if(strs.empty())
             return "";

         for(int i = ; i < strs[].size(); ++i)   //取第一个字符串的每个字符
             for(int j = ; j < strs.size(); ++j)  //去和后面的所有字符串的相同位置字符比较
                 if(strs[][i] != strs[j][i])
                     return strs[].substr(, i);

         return strs[];
     }
 };