LintCode 最长公共前缀

最长公共前缀

给k个字符串，求出他们的最长公共前缀(LCP)

样例
在 “ABCD” “ABEF” 和 “ACEF” 中, LCP 为 “A”
在 “ABCDEFG”, “ABCEFG”, “ABCEFA” 中, LCP 为 “ABC”

思路：
可以直接使用暴力算法求解

class Solution {
public:    
    /**
     * @param strs: A list of strings
     * @return: The longest common prefix
     */
    string longestCommonPrefix(vector<string> &strs)
    {
        // write your code here
        string res = "";
        if(strs.size() == 0)
            return res;
        if(strs.size() == 1)
            return strs[0];
        for (int i = 0; i < strs[0].size(); ++i)
        {
            char ch=strs[0][i];
            int j = 1;
            for(; j < strs.size(); ++j)
            {
                if(ch != strs[j][i])
                    break;
            }
            if (j == strs.size())
                res += ch;
            else
                break;
        }

        return res;
    }
};