LeetCode题解——Longest Common Prefix

题目：

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

 

解法：

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

 

代码：

 1 class Solution {  2 public:  3     string longestCommonPrefix(vector<string> &strs) {  4         if(strs.empty())  5             return "";  6             

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

12         return strs[0]; 13  } 14 };