最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

Java使用DFA算法實(shí)現(xiàn)過(guò)濾多家公司自定義敏感字功能詳解

 更新時(shí)間:2017年08月29日 09:38:13   作者:jack-0023  
這篇文章主要介紹了Java使用DFA算法實(shí)現(xiàn)過(guò)濾多家公司自定義敏感字功能,結(jié)合實(shí)例形式分析了DFA算法的實(shí)現(xiàn)原理及過(guò)濾敏感字的相關(guān)操作技巧,需要的朋友可以參考下

本文實(shí)例講述了Java使用DFA算法實(shí)現(xiàn)過(guò)濾多家公司自定義敏感字功能。分享給大家供大家參考,具體如下:

背景

因?yàn)樽罱型ㄓ嵱袀€(gè)需求,說(shuō)需要讓多家客戶公司可以自定義敏感詞過(guò)濾掉他們自定義的規(guī)則,選擇了DFA算法來(lái)做,不過(guò)和以前傳統(tǒng)了DFA寫(xiě)法不太一樣了

模式圖

直接上代碼

public class KeywordFilter {
//  private static ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
  public static Map<String, HashMap> currentMap = new ConcurrentHashMap<String, HashMap>();
  public static Map nowhash = null;
  public static Object wordMap;// map子節(jié)點(diǎn)
  // 不建立對(duì)象
  private KeywordFilter() {
  }
  private static String getKey(int companyId) {
    return "companyId" + companyId;
  }
  /*
   * <p>說(shuō)明:清掃內(nèi)容</p>
   *
   * @author:姚旭民
   *
   * @data:2017-8-22 上午10:13:11
   */
  public static void clear() {
    try {
      currentMap.clear();
    } catch (Exception e) {
      e.printStackTrace();
    } finally {
    }
  }
  /*
   * <p>說(shuō)明:各個(gè)渠道的過(guò)濾字符</p>
   *
   * @author:姚旭民
   *
   * @data:2017-8-20 下午2:55:06
   */
  public static void saveKeywords(int companyId, List<String> keywords) {
    try {
      Map tempAllMap = currentMap;
      String key = getKey(companyId);
      int l = keywords.size();
      int il;
      Map tempMap;
      for (int i = 0; i < l; i++) {
        String key2 = keywords.get(i).trim();// 去掉空白
        nowhash = currentMap;
        il = key2.length();
        for (int j = 0; j < il; j++) {
          char word = key2.charAt(j);
          tempMap = (Map) nowhash.get(word);
          wordMap = nowhash.get(word);
          if (wordMap != null) {// 檢查數(shù)據(jù)
            if (!tempMap.containsKey(key)) {
              nowhash.put(key, 0);
            }
            nowhash = (HashMap) wordMap;
          } else {
            HashMap<String, String> newWordHash = new HashMap<String, String>();
            newWordHash.put(key, "0");
            nowhash.put(word, newWordHash);
            nowhash = newWordHash;
          }
          if (j == il - 1) {
            nowhash.put(key, "1");
          }
        }
      }
    } catch (Exception e) {
      e.printStackTrace();
    } finally {
      nowhash = null;
      wordMap = null;
    }
  }
  /*
   * <p>說(shuō)明:替換掉對(duì)應(yīng)的渠道規(guī)定掉敏感字</p>
   *
   * @author:姚旭民
   *
   * @data:2017-8-20 上午11:41:47
   */
  public static List<String> repword(int companyId, String txt) {
    Map tempMap = currentMap;
    List<String> result = new ArrayList<String>();
    String key = getKey(companyId);
    nowhash = currentMap;
    int l = txt.length();
    char word;
    String keywordStr = "";
    String keyStatu;
    StringBuilder keyword = new StringBuilder();// 敏感字
    for (int i = 0; i < l; i++) {
      word = txt.charAt(i);
      wordMap = nowhash.get(word);
      if (wordMap != null) {// 找到類(lèi)似敏感字的字體,開(kāi)始查詢
        keyword.append(word);
        Object te = nowhash = (HashMap) wordMap;
        // 遍歷到這一步,就符合完整的關(guān)鍵字模板
        if (nowhash.get(key) != null
            && nowhash.get(key).toString().equals("1")) {// 確定是敏感字,開(kāi)始替換
          if (i < l - 1 && nowhash.get(txt.charAt(i + 1)) != null) {// 優(yōu)先過(guò)濾長(zhǎng)敏感詞,去掉就檳城了優(yōu)先過(guò)濾段敏感詞
            continue;
          }
          txt = txt.replaceAll(keyword.toString(), "*");
          nowhash = currentMap;
          keywordStr += keyword.toString() + ",";
          i = i - keyword.length() + 1;
          l = txt.length();// 重新獲取字符長(zhǎng)度
          keyword.delete(0, keyword.length());// 清空數(shù)據(jù)
        }
      } else {// 這個(gè)字不是敏感字,直接排除
        nowhash = currentMap;
        keyword.delete(0, keyword.length());// 清空數(shù)據(jù)
        continue;
      }
    }
    // 清除內(nèi)存指向
    nowhash = null;
    wordMap = null;
    result.add(txt);
    result.add(keywordStr.length() - 1 > 0 ? keywordStr.substring(0,
        keywordStr.length() - 1) : keywordStr);
    return result;
  }
  /*
   * <p>說(shuō)明:檢查是否存在敏感字</p>
   *
   * @author:姚旭民
   *
   * @data:2017-8-20 下午3:00:06 專(zhuān)門(mén)設(shè)計(jì)成私有的,如果沒(méi)有理由,別改動(dòng)他
   */
  private static int checkKeyWords(String txt, int companyId, int begin) {
    int result = 0;
    String key = getKey(companyId);
    try {
      nowhash = currentMap;
      int l = txt.length();
      char word = 0;
      for (int i = begin; i < l; i++) {
        word = txt.charAt(i);
        wordMap = nowhash.get(word);
        if (wordMap != null) {
          result++;
          nowhash = (HashMap) wordMap;
          if (((String) nowhash.get(key)).equals("1")) {
            nowhash = null;
            wordMap = null;
            return result;
          }
        } else {
          result = 0;
          break;
        }
      }
    } catch (Exception e) {
      e.printStackTrace();
    } finally {
      nowhash = null;
      wordMap = null;
      return result;
    }
  }
  /*
   * <p>說(shuō)明:返回檢查的文本中包含的敏感字</p>
   *
   * @author:姚旭民
   *
   * @data:2017-8-20 下午3:32:53
   */
  public static String getTxtKeyWords(String txt, int companyId) {
    String result = null;
    StringBuilder temp = new StringBuilder();
    String key;
    int l = txt.length();
    for (int i = 0; i < l;) {
      int len = checkKeyWords(txt, companyId, i);
      if (len > 0) {
        key = (txt.substring(i, i + len));// 挑選出來(lái)的關(guān)鍵字
        temp.append(key + ",");
        txt = txt.replaceAll(key, "");// 挑選出來(lái)的關(guān)鍵字替換成空白,加快挑選速度
        l = txt.length();
      } else {
        i++;
      }
    }
    if (temp.length() > 0) {
      result = temp.substring(0, temp.length() - 1);
    }
    return result;
  }
  /*
   * <p>說(shuō)明:判斷文中是否包含渠道規(guī)定的敏感字</p>
   *
   * @author:姚旭民
   *
   * @data:2017-8-20 下午3:33:19
   */
  public boolean isKeyWords(String txt, int companyId) {
    for (int i = 0; i < txt.length(); i++) {
      int len = checkKeyWords(txt, companyId, i);
      if (len > 0) {
        return true;
      }
    }
    return false;
  }
  public static void main(String[] arg) {
    List<String> keywords = new ArrayList<String>();
    keywords.add("傻×");
    keywords.add("漢奸");
    keywords.add("草");
    keywords.add("草泥馬");
    KeywordFilter.saveKeywords(1, keywords);
    String txt = "是傻×漢奸傻A(chǔ)傻B傻C傻D漢奸傻×草泥馬";
    List<String> list = repword(1, txt);
    System.out.println("文中包含的敏感字為:" + list.get(1));
    System.out.println("原文:" + txt);
    System.out.println("敏感字過(guò)濾后:" + list.get(0));
  }
}

更多關(guān)于java算法相關(guān)內(nèi)容感興趣的讀者可查看本站專(zhuān)題:《Java數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Java字符與字符串操作技巧總結(jié)》、《Java操作DOM節(jié)點(diǎn)技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總

希望本文所述對(duì)大家java程序設(shè)計(jì)有所幫助。

相關(guān)文章

  • Java實(shí)現(xiàn)Linux下雙守護(hù)進(jìn)程

    Java實(shí)現(xiàn)Linux下雙守護(hù)進(jìn)程

    這篇文章主要介紹了Java實(shí)現(xiàn)Linux下雙守護(hù)進(jìn)程的思路、原理以及具體實(shí)現(xiàn)方式,非常的詳細(xì),希望對(duì)大家有所幫助
    2014-10-10
  • Java?棧與隊(duì)列實(shí)戰(zhàn)真題訓(xùn)練

    Java?棧與隊(duì)列實(shí)戰(zhàn)真題訓(xùn)練

    在編寫(xiě)程序的時(shí)候,對(duì)于棧與隊(duì)列的應(yīng)用需要熟練的掌握,這樣才能夠確保寫(xiě)出來(lái)的代碼有質(zhì)量。本文小編就以幾個(gè)題目詳細(xì)說(shuō)說(shuō)Java中的棧與隊(duì)列,需要的朋友可以參考一下
    2022-04-04
  • Java中使用Closeable接口自動(dòng)關(guān)閉資源詳解

    Java中使用Closeable接口自動(dòng)關(guān)閉資源詳解

    這篇文章主要介紹了Java中使用Closeable接口自動(dòng)關(guān)閉資源詳解,Closeable接口繼承于AutoCloseable,主要的作用就是自動(dòng)的關(guān)閉資源,其中close()方法是關(guān)閉流并且釋放與其相關(guān)的任何方法,如果流已被關(guān)閉,那么調(diào)用此方法沒(méi)有效果,需要的朋友可以參考下
    2023-12-12
  • SpringBoot使用knife4j進(jìn)行在線接口調(diào)試

    SpringBoot使用knife4j進(jìn)行在線接口調(diào)試

    這篇文章主要介紹了SpringBoot使用knife4j進(jìn)行在線接口調(diào)試,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2020-09-09
  • SpringBoot將所有依賴(包括本地jar包)打包到項(xiàng)目

    SpringBoot將所有依賴(包括本地jar包)打包到項(xiàng)目

    這篇文章主要介紹了SpringBoot將所有依賴(包括本地jar包)打包到項(xiàng)目,本文通過(guò)示例代碼給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2023-06-06
  • java基于swing實(shí)現(xiàn)的連連看代碼

    java基于swing實(shí)現(xiàn)的連連看代碼

    這篇文章主要介紹了java基于swing實(shí)現(xiàn)的連連看代碼,包含了游戲中涉及的事件處理與邏輯功能,需要的朋友可以參考下
    2014-11-11
  • 解決Idea運(yùn)行junit測(cè)試時(shí)報(bào)Error:[3,17]?程序包org.junit不存在的問(wèn)題

    解決Idea運(yùn)行junit測(cè)試時(shí)報(bào)Error:[3,17]?程序包org.junit不存在的問(wèn)題

    這篇文章主要介紹了Idea運(yùn)行junit測(cè)試時(shí)報(bào)Error:[3,17]?程序包org.junit不存在解決方法,本文給大家分享兩種解決辦法,需要的朋友可以參考下
    2023-03-03
  • Mybatis之@ResultMap,@Results,@Result注解的使用

    Mybatis之@ResultMap,@Results,@Result注解的使用

    這篇文章主要介紹了Mybatis之@ResultMap,@Results,@Result注解的使用,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2021-12-12
  • java實(shí)現(xiàn)word文件轉(zhuǎn)html文件

    java實(shí)現(xiàn)word文件轉(zhuǎn)html文件

    這篇文章主要為大家詳細(xì)介紹了java實(shí)現(xiàn)word文件轉(zhuǎn)html文件的方法,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2017-03-03
  • 一文搞懂java反射基本API

    一文搞懂java反射基本API

    這篇文章主要為大家介紹了一文搞懂java反射基本API,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
    2023-11-11

最新評(píng)論

恭城| 厦门市| 迁西县| 巩留县| 杨浦区| 光泽县| 宾阳县| 子洲县| 神木县| 邓州市| 兰坪| 东丰县| 宁陕县| 托克逊县| 中阳县| 黄龙县| 荆门市| 阿拉善右旗| 竹北市| 象州县| 康平县| 曲阜市| 手机| 望江县| 乌鲁木齐县| 大连市| 宣恩县| 昌吉市| 沛县| 莱州市| 德阳市| 冀州市| 沙坪坝区| 临漳县| 金华市| 潼关县| 永和县| 平邑县| 光山县| 丹棱县| 织金县|