784. 最长公共前缀 II

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(即没有空串)。

 

public class Solution {

    /**

     * @param dic: the n strings

     * @param target: the target string

     * @return: The ans

     */

    public int the_longest_common_prefix(List<String> dic, String target) {

        // write your code here

          int max = 0;

            char[] chars = target.toCharArray();

            for (String value : dic) {

                int sum = 0;

                for (int i = 0; i < value.length() && i < chars.length; i++) {

                    if (value.charAt(i) == chars[i]) {

                        sum++;

                    }

                }

                if (sum > max) {

                    max = sum;

                    if (max == chars.length) return max;

                }

            }

            return max;

    }

}