java实现排列组合工具

...... 一个只会用java的男人

我们业务有时需要实现排列组合的需求,今天为大家推荐一款比较好用的排列组合工具包,github开源工具。

github地址: https://github.com/dpaukov/combinatoricslib3

我这里只举一个简单的例子,其余github上有对应的例子,可以根据自身需要学习,实现结果都差不多。

比如我们有1~5的集合,我们需要得到两两元素的组合方式,我们见证奇迹的时候:

<dependency>
    <groupId>com.github.dpaukov</groupId>
    <artifactId>combinatoricslib3</artifactId>
    <version>3.3.0</version>
</dependency>
List<Integer> list = Stream.of(1, 2, 3, 4, 5).collect(Collectors.toList());
List<List<Integer>> combination = combination(list, 2);
System.out.println(combination);
public static <T> List<List<T>> combination(List<T> list,Integer length){
    return Generator.combination(list)
            .simple(length)
            .stream()
            .collect(Collectors.toList());
}

输出结果为:[[1, 2], [1, 3], [1, 4], [1, 5], [2, 3], [2, 4], [2, 5], [3, 4], [3, 5], [4, 5]]

如果想学习,可以看别人的源码学习思维,想我只需要能用就行,哈哈

  • 4
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 可以使用 Java 中的正则表达式来实现文本的敏感词过滤。首先,将需要过滤的敏感词汇存储在一个列表或者数组中,然后使用正则表达式来匹配文本中的敏感词并进行过滤。以下是一个示例代码: ```java import java.util.regex.*; public class SensitiveWordFilter { private static final String[] sensitiveWords = {"敏感词1", "敏感词2", "敏感词3"}; // 需要过滤的敏感词汇列表 public static String filter(String text) { StringBuilder sb = new StringBuilder(text); for (String sensitiveWord : sensitiveWords) { String regex = "(?i)" + sensitiveWord; // 忽略大小写匹配 Pattern pattern = Pattern.compile(regex); Matcher matcher = pattern.matcher(sb); while (matcher.find()) { int start = matcher.start(); int end = matcher.end(); sb.replace(start, end, "*".repeat(end - start)); // 将敏感词替换为 "*" } } return sb.toString(); } } ``` 在上面的代码中,`filter()` 方法接收一个字符串参数 `text`,并返回一个过滤后的字符串。敏感词汇列表 `sensitiveWords` 存储了需要过滤的敏感词汇。在过滤时,使用正则表达式 `regex` 来匹配敏感词汇,然后使用 `replace()` 方法将敏感词汇替换为 `*`。最后返回过滤后的字符串。 ### 回答2: 敏感词过滤是一项常见的文本处理任务,可以通过简单的算法和数据结构来实现。下面我将以Java为例,介绍一种实现敏感词过滤的方法: 1. 首先,我们需要准备一个敏感词库,包含所有的敏感词。可以将敏感词存储在一个字符串数组中,或者从外部文件中读取。 2. 然后,我们可以使用Trie树(字典树)来构建敏感词的数据结构。Trie树是一种非常适合用于文本搜索的数据结构,可以高效地检查文本中是否包含敏感词。 3. 接下来,我们需要编写一个函数,用于将文本中的敏感词替换为特定的字符(例如符号"*")。该函数接收一个字符串参数,表示待处理的文本,返回替换完成后的文本。 4. 在函数内部,我们可以遍历待处理的文本,逐个字符地查找 Trie 树中是否存在匹配的字符序列。如果找到匹配的字符序列,则将相应的敏感词替换为特定字符。 5. 最后,我们将替换完成后的文本返回即可。 以下是一个简单的示例代码: ```java import java.util.ArrayList; import java.util.List; public class SensitiveWordFilter { private TrieNode root; public SensitiveWordFilter() { root = new TrieNode(); } public void addSensitiveWord(String word) { TrieNode node = root; for (Character c : word.toCharArray()) { if (!node.containsKey(c)) { node.put(c, new TrieNode()); } node = node.get(c); } node.setEndOfWord(true); } public String filter(String text) { StringBuilder result = new StringBuilder(); int start = 0; // 匹配的起始位置 int end = 0; // 匹配的结束位置 TrieNode node = root; for (int i = 0; i < text.length(); i++) { char c = text.charAt(i); if (node.containsKey(c)) { if (start == 0) { start = i; // 记录匹配的起始位置 } node = node.get(c); if (node.isEndOfWord()) { // 匹配到敏感词 end = i + 1; // 记录匹配的结束位置 } } else { if (end > start) { // 将敏感词替换为 * result.append("*"); } else { result.append(c); } // 重置状态 node = root; start = 0; end = 0; } } if (end > start) { result.append("*"); } else { result.append(text.substring(start)); } return result.toString(); } private static class TrieNode { private TrieNode[] children; private boolean isEndOfWord; public TrieNode() { children = new TrieNode[26]; isEndOfWord = false; } public void put(Character c, TrieNode node) { children[c - 'a'] = node; } public boolean containsKey(Character c) { return children[c - 'a'] != null; } public TrieNode get(Character c) { return children[c - 'a']; } public void setEndOfWord(boolean isEndOfWord) { this.isEndOfWord = isEndOfWord; } public boolean isEndOfWord() { return isEndOfWord; } } public static void main(String[] args) { SensitiveWordFilter filter = new SensitiveWordFilter(); // 添加敏感词 filter.addSensitiveWord("敏感词1"); filter.addSensitiveWord("敏感词2"); String text = "这是一段包含敏感词1和敏感词2的文本。"; String filteredText = filter.filter(text); System.out.println(filteredText); // 输出:这是一段包含******和******的文本。 } } ``` 以上代码实现了一个基于Trie树的敏感词过滤器。您可以根据需要,自定义敏感词库和替换字符,以满足具体的应用场景。 ### 回答3: 使用Java实现文本的敏感词过滤可以采取以下步骤: 1. 创建一个敏感词库,包含需要过滤的敏感词列表。可以使用数组、列表或者哈希表等数据结构保存敏感词。 2. 读取待过滤的文本内容。 3. 遍历文本内容,逐个字符或单词地进行匹配。 4. 对于每个字符或单词,与敏感词库进行比对。可以使用字符串匹配算法,如KMP算法或Boyer-Moore算法,提高匹配效率。 5. 如果匹配到敏感词,则进行相应的处理,如替换、移除或标记。 6. 继续遍历文本内容,直到结束。 7. 返回处理后的文本内容。 例如,假设敏感词库包含"敏感词1"和"敏感词2",待过滤的文本内容为"这是一个包含敏感词1和敏感词2的文本",则过滤后的文本内容可能为"这是一个包含**和**的文本"。 实现时,可以封装一个敏感词过滤的工具类,提供接口供调用。该工具类可以根据需求设置是否开启过滤、添加新的敏感词、清空敏感词库等功能。 需要注意的是,敏感词过滤是一个繁琐的工作,需要不断更新敏感词库,并考虑到词语变形、音近字、排列组合等情况,以提高过滤的准确性和效果。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值