从一字符串中找出两数字相加为*的所有组合

最新推荐文章于 2024-09-30 10:36:33 发布

pacoolin

最新推荐文章于 2024-09-30 10:36:33 发布

阅读量123

点赞数

分类专栏：字符串中数组相加和的组合文章标签： java 算法

本文链接：https://blog.csdn.net/pacoolin/article/details/110127802

版权

字符串中数组相加和的组合专栏收录该内容

1 篇文章 0 订阅

订阅专栏

//str = "seer421dks2sd3ov51,.'[js341"
public static Map cal(String str, int target){
        Map ret = new HashMap();
        str.chars().filter(e -> e >= '0' && e - '0' <= i).mapToObj(e -> Integer.valueOf(e - '0')).collect(Collectors.collectingAndThen(Collectors.toMap(k -> k, k -> k, (k1, k2) -> {
            //使用HashMap装载元素，对重复元素判断是否符合条件
            if (k1 + k1 == i && !ret.containsKey(k1)) {
                ret.put(k1, k1);
            };
            return k1;
        }), map -> {
            //对重组后的HashMap计算
            map.keySet().parallelStream().forEach(e -> {
                Integer elseNum = i - e;
                //判断是否存在并去重
                if (map.containsKey(elseNum) && !ret.containsKey(elseNum)) {
                    ret.put(e, elseNum);
                }
            });
            return ret;
        }));
        return ret;
    }

从一字符串中找出两数字相加为*的所有组合