Leetcode题解-14. Longest Common Prefix

Leetcode题解-14. Longest Common Prefix

给出一个字符串数组，求出所有字符串最长的公共前缀

思路

　想法1：对每个字符串相同位置的字符进行比较，直到出现不同字符或者超过其中一个字符串长度结束比较
　想法2：每次将前缀和一个字符串的比较，取前缀和该字符串的最长公共前缀，直到比较完所有字符串

代码

想法1的代码

string longestCommonPrefix(vector<string>& strs) {
        int l = strs.size();
        string res = "";
        if(l == 0) return "";
        if(l == 1) return strs[0];
        int count = 0;
        while(1){
            char c = strs[0][count];
            for(int i = 0; i < l; i++){
                if(strs[i][count] != c || strs[i][count] == '/0'){
                    return res;
                }
            }
            res += c;
            cout << 1 << endl;
            count++;
            if(count >= strs[0].size()) return res;
        }
    }

想法2的代码

string longestCommonPrefix(vector<string>& strs) {
        int l = strs.size();
        string res = "";
        if(l == 0) return "";
        if(l == 1) return strs[0];
        res = strs[0];
        for(int i = 1; i < l; i++){
            int len = (res.size() > strs[i].size()) ? strs[i].size() : res.size();
            int j;
            for(j = 0; j < len; j++){
                if(res[j] != strs[i][j]) break;
            }
            res = res.substr(0,j);
        }
        return res;
    }