LeetCode 014. Longest Common Prefix

问题

        Write a function to find the longest common prefix string amongst an array of strings.

分析

        求一个数组中，所有元算的最常公共前缀，获取数据中长度最短的元素，将这个元素的每一位，依次与数组中每个元素的每一位进行比较，当遇见不相等时，即刻终止

        对数组中的元素排序，这样以来只需要比较第一个元素和最后一个元素，就可以得到数组的最大公共前缀

解答

string longestCommonPrefix(vector<string>& strs) {    string result = "";    if (strs.size() == 0)        return result;    int minLenIndex = 0;    for (int i = 1; i < strs.size(); i++){        if (strs[i].length() < strs[minLenIndex].length())            minLenIndex = i;    }    int i = 0;    for (i = 0; i < strs[minLenIndex].length(); i++){        int j = 0;        for (j = 0; j < strs.size(); j++){            if (strs[j][i] != strs[minLenIndex][i]){                break;            }        }        if (j < strs.size()){            break;        }    }    result = strs[minLenIndex].substr(0, i);    return result;}

string longestCommonPrefix2(vector<string>& strs) {    string result = "";    if (strs.size() == 0)        return result;    sort(strs.begin(), strs.end());    int i = 0;    for (i = 0; i < strs[0].length(); i++){        if (strs[0][i] != strs[strs.size() - 1][i]){            break;        }    }    result = strs[0].substr(0, i);    return result;}