算法敏感词替换最简单的暴力解法（欢迎大佬指点）

系统管理员 2022-12-05 12:12 20阅读 0赞

> 题目描述: 考虑实现一个敏感词过滤的功能，给定指定的敏感单词、句子、替换词，把句子中的敏感单词词全 部替换成替换词。  
> 注意替换过程中敏感词需要忽略字母顺序，例如lyou这个敏感词，句子里如果出现oyu、uyo等,  
> 也同样需要进行替换，以免有人利用不影响人类理解的错误字母顺序钻空子。

> 输入描述  
> 输入为三行内容:  
> 第一行是数感单词  
> 第二行是待检测的句子  
> 第三行是替换的目标词  
> 输出描述  
> 输出替换好数感词的句子

> 输入：  
> you  
> i love you,ouy love me  
> jack  
> 输出：  
> i love jack,jack love me

package test;
    
    import java.util.HashSet;
    import java.util.Scanner;
    
    public class SensitiveWordSwap {   //携程 敏感词替换
    
        static HashSet<String>  set = new HashSet<>();  //全局set保存所有敏感词排列的 
    
        public static void main(String[] args) { 
            Scanner in = new Scanner(System.in);
    
            String sensitiveWord = in.nextLine(); //输入敏感词
            String[] strs = in.nextLine().split(" ");  //输入句子
            String swapWord = in.next();//输入替换的词 
    
            char[] charsWord = sensitiveWord.toCharArray();
            bfs(charsWord, 0, charsWord.length - 1);//找出所有敏感词全排列
            
            for (int j = 0; j < strs.length; j++) { 
               if (chack(strs[j])){  //如果有逗号，需要特殊处理
                   String[] split = strs[j].split(",");
                   for (int i = 0; i < split.length; i++) { 
                       if (set.contains(split[i])){ 
                           split[i]= swapWord;
                       }
                   }
                   strs[j] = "";
                   for (int i = 0; i < split.length; i++) {  //处理完再拼接替换 
                       if (i!=split.length-1){ 
                           strs[j] += split[i]+",";
                       }else{ 
                           strs[j] +=split[i];
                       }
                   }
               }else{   //无需特殊处理的，直接判断是否包含 
                   if (set.contains(strs[j])){ 
                       strs[j] = swapWord ;
                   }
               }
            }
            String re = "";
            for (int i = 0; i < strs.length ; i++) { 
                if (i!= strs.length-1){ 
                    re +=strs[i]+" ";
                }
                else { 
                    re += strs[i];
                }
            }
            System.out.println(re);
        }
        public static boolean chack(String str){  //验证是否有逗号 
            char[] chars = str.toCharArray();
            for (char c:chars) { 
                if (c == ','){ 
                    return true;
                }
            }
            return false;
        }
        public static void bfs(char[] chars,int start,int end){   //找出敏感词的所有组合形式 
           if (start == chars.length){ 
               String s = new String(chars);
               set.add(s);
           }
            for (int i = start; i < chars.length; i++) { 
                if(isUnique(chars,start,i)){ 
                    swap(chars,start,i);
                    bfs(chars,start+1,i);
                    swap(chars,start,i);
                }
            }
        }
    
        public static boolean isUnique(char []a,int start,int end){ 
            for (int i = start; i < end; i++) { 
                if (a[i] == a[end]){ 
                    return false;
                }
            }
            return true;
        }
        public static void swap(char []a,int m,int n) { 
            char t = a[m];
            a[m] = a[n];
            a[n] = t;
        }
    }