java实现敏感词过滤，简单实例，dfa算法

**Java 实现敏感词过滤**

在互联网应用中，敏感词过滤是非常重要的功能之一。它可以帮助我们避免发布不良内容、维护用户体验等问题。在本文中，我们将使用 DFA（Deterministic Finite Automaton）算法来实现敏感词过滤。

**什么是DFA算法**

DFA是一种有限状态机，它可以用来匹配模式。它通过遍历输入序列并在每一步根据当前状态和下一个字符决定下一个状态，直到匹配成功或失败为止。在敏感词过滤中，我们可以使用DFA算法来匹配敏感词。

**Java实现DFA算法**

我们将使用Java语言来实现DFA算法。首先，我们需要定义一个类来表示DFA状态机。

javapublic class DFA {
 private int[] states; // 状态数组 private int[][] transitions; // 转移矩阵 private int acceptState; // 接受状态 public DFA(int numStates, int numTransitions) {
 states = new int[numStates];
 transitions = new int[numTransitions][2]; // 每个转移包含两个值：下一个状态和是否接受 acceptState = -1;
 }

 public void addTransition(int fromState, char c, int toState) {
 int index =0;
 for (int i =0; i < transitions.length; i++) {
 if (transitions[i][0] == fromState && transitions[i][1] == c) {
 transitions[index++] = transitions[i];
 }
 }
 transitions = Arrays.copyOf(transitions, transitions.length +1);
 transitions[transitions.length -1][0] = fromState;
 transitions[transitions.length -1][1] = c;
 transitions[transitions.length -1][2] = toState;
 }

 public int getAcceptState() {
 return acceptState;
 }
}

javapublic class SensitiveWordFilter {
 private DFA dfa;

 public SensitiveWordFilter(String[] sensitiveWords) {
 dfa = new DFA(26,0); // 初始化DFA状态机，26个字母 for (String word : sensitiveWords) {
 addSensitiveWord(word);
 }
 }

 private void addSensitiveWord(String word) {
 int currentState =0;
 for (char c : word.toCharArray()) {
 int nextState = dfa.getTransition(currentState, c);
 if (nextState == -1) { // 如果没有匹配的转移，则添加一个新的转移 dfa.addTransition(currentState, c, currentState +1);
 currentState++;
 } else {
 currentState = nextState;
 }
 }
 dfa.setAcceptState(currentState); // 设置接受状态 }

 public boolean filter(String input) {
 int currentState =0;
 for (char c : input.toCharArray()) {
 int nextState = dfa.getTransition(currentState, c);
 if (nextState == -1) { // 如果没有匹配的转移，则返回false return false;
 } else {
 currentState = nextState;
 }
 }
 return dfa.isAcceptState(currentState); // 返回是否接受状态 }
}

javapublic class Main {
 public static void main(String[] args) {
 String[] sensitiveWords = {"敏感词1", "敏感词2"};
 SensitiveWordFilter filter = new SensitiveWordFilter(sensitiveWords);
 System.out.println(filter.filter("这是一个测试")); // true System.out.println(filter.filter("这是一个敏感词1")); // false }
}