lintcode 784. 最长公共前缀 II

给出n个字符串dic,和一个目标串，输出目标串与这n个字符串的最长公共前缀的长度的最大值。

样例
样例1

输入: dic = ["abcba","acc","abwsf"] and target = "abse"
输出: 2
解释:
"abse"与"abcba"的最长公共前缀为"ab"，长度为2,与"acc"最长公共前缀为"a"，长度为1，与"abwsf"最长公共前缀为"ab"，长度为2，max(2,1,2) = 2。

样例2

输入: dic = ["aaa","bbb","aabb"] and target = "aaab"
输出: 3
解释:
"aaab"与"aaa"最长公共前缀为"aaa"，长度为3，与"bbb"最长公共前缀为""，长度为0，与"aabb"最长公共前缀为"aa"，长度为2，max(3,0,2) = 3。
注意事项
n个字符串的长度总和sum，1 <= sum <= 50000.每个字符串的长度大于0(即没有空串)。

class Solution {
public:
    /**
     * @param dic: the n strings
     * @param target: the target string
     * @return: The ans
     */
    int the_longest_common_prefix(vector<string> &dic, string &target) {
        // write your code here
        int len=dic.size();
        int len1=target.size();
        int max=0;
        int sum=0;
        for (int i = 0; i < len; i++) {
            /* code */
            int len2=dic[i].size();
            sum=0;
            for (int j = 0; j < len1&&j<len2; j++) {
                /* code */
                if(dic[i][j]==target[j]) sum++;
                else break;
            }
            if(sum>max) max=sum;
        }
        return max;
    }
};