最长公共子字符串长度

weixin_42668372

于 2020-05-22 01:38:40 发布

阅读量135

点赞数

文章标签： java leetcode

本文链接：https://blog.csdn.net/weixin_42668372/article/details/106271569

版权

public static int getResult(String input) {
    int result = 0;
    if (null != input && !"".equals(input)) {
        char[] c = input.toCharArray();
        Map<Character, Integer> map = new LinkedHashMap<>();
        for (int i = 0; i < c.length; i++) {
            map.put(c[i], 1);
            for (int j = i + 1; j < c.length; j++) {
                if (map.containsKey(c[j])) {
                    break;
                }
                map.put(c[j], 1);
            }
            result = Math.max(result, map.size());
            map.clear();
        }
    }
    return result;
}