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