LeetCode 14 Longest Common Prefix

题意：

最长公共前缀

思路：

一个字符一个字符的考虑即可，但是写代码时候要小心，也许当前string已经不够长了，或者它一个字符串都没给你…

官方题解很成功的把简单题想得巨烦，建议看着玩玩即可，思考下大数据下算法的扩展性。

代码：

//
// Created by house on 1/9/17.
//

class Solution {
public:
string longestCommonPrefix(vector <string> &strs) {
if (strs.size() == 0) {
return "";
}
if (strs.size() == 1) {
return strs[0];
}
int ans = 0;
for (int i = 1;; ++i) {
bool same = true;
if (strs[0].size() < i) {
break;
}
char y = strs[0][i - 1];
for (string x : strs) {
if (x.size() < i || x[i - 1] != y) {
same = false;
break;
}
}
if (!same) {
break;
}
ans = i;
}
if (ans) {
return strs[0].substr(0, ans);
}
return "";
}
};