【LeetCode】014 Longest Common Prefix

题目：LeetCode 014 Longest Common Prefix

题意：给出一组字符串求公共前缀

思路：很多个字符串的公共前缀应该不会很高，所以直接暴力解决就好

但是又有个特判，即当只有一个字符串的时候，直接返回即可。另外，一定要注意每次利用下标访问字符串的时候，一定要判断是否在有效范围内。

代码如下：

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        int n = strs.size();
        if(n == 0) return "";
        string str = strs[0];
        for(int i = 1; i < n; i++)
        {
            int len1 = str.size(), len2 = strs[i].size();
            if(len1 == 0 || len2 == 0) return "";
            int len = 0;
            string tmp = "";
            while(len < len1 && len < len2 && str[len] == strs[i][len])
                tmp += str[len++];
            str = tmp;
        }
        return str;
    }
};