【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;
}
};