LeetCode题解——Longest Common Prefix

题目：

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

 

解法：

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

 

代码：

class Solution {
public:
    string longestCommonPrefix(vector<string> &strs) {
        if(strs.empty())
            return "";
            
        for(int i = 0; i < strs[0].size(); ++i)   //取第一个字符串的每个字符
            for(int j = 1; j < strs.size(); ++j)  //去和后面的所有字符串的相同位置字符比较
                if(strs[0][i] != strs[j][i])
                    return strs[0].substr(0, i);
        
        return strs[0];
    }
};