最长公共前缀 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 ret = INT_MIN;
        for(int i = 0; i < dic.size(); i++)
        {
            int count = 0;
            int size1 = dic[i].size();
            int size2 = target.size();
            int j = 0, k = 0;
            while(j < size1 && k < size2)
            {
                if(dic[i][j] != target[k])
                    break;
                else
                {
                    count++;
                    j++;
                    k++;
                }
            }
            ret = max(ret, count);
        }
        return ret;
        
    }
};