{"id":4825,"date":"2020-11-18T19:35:24","date_gmt":"2020-11-18T11:35:24","guid":{"rendered":"https:\/\/damogame.cn\/wordpress\/?p=4825"},"modified":"2020-11-18T19:35:24","modified_gmt":"2020-11-18T11:35:24","slug":"%e6%95%8f%e6%84%9f%e8%af%8d%e8%bf%87%e6%bb%a4%e7%9a%84%e7%ae%97%e6%b3%95%e5%8e%9f%e7%90%86%e4%b9%8bdfa%e7%ae%97%e6%b3%95","status":"publish","type":"post","link":"https:\/\/i007.cc\/wordpress\/archives\/4825","title":{"rendered":"\u654f\u611f\u8bcd\u8fc7\u6ee4\u7684\u7b97\u6cd5\u539f\u7406\u4e4bDFA\u7b97\u6cd5"},"content":{"rendered":"<header class=\"post-header\"><\/header>\n<div class=\"post-body\">\n<article class=\"markdown-body\"><a href=\"https:\/\/www.dazhuanlan.com\/2020\/03\/27\/5e7d4d96bdd9b\/\">\u539f\u6587\u5730\u5740<\/a><\/p>\n<p>&nbsp;<\/p>\n<p>\u654f\u611f\u8bcd\u3001\u6587\u5b57\u8fc7\u6ee4\u662f\u4e00\u4e2a\u8bc4\u8bba\u7c7b\u7ad9\u70b9\u5fc5\u4e0d\u53ef\u5c11\u7684\u529f\u80fd\uff0c\u8bbe\u8ba1\u4e00\u4e2a\u597d\u7684\uff0c\u9ad8\u6548\u7684\u8fc7\u6ee4\u7b97\u6cd5\u662f\u975e\u5e38\u91cd\u8981\u7684\u3002<\/p>\n<h2 id=\"dfa\u7b80\u4ecb\">DFA\u7b80\u4ecb<\/h2>\n<p>\u5728\u5b9e\u73b0\u6587\u5b57\u8fc7\u6ee4\u7684\u7b97\u6cd5\u4e2d\uff0cDFA\u662f\u552f\u4e00\u6bd4\u8f83\u597d\u7684\u5b9e\u73b0\u7b97\u6cd5\u3002 DFA\u5373<code class=\"highlighter-rouge\">Deterministic Finite Automaton<\/code>\uff0c\u4e5f\u5c31\u662f\u786e\u5b9a\u6709\u7a77\u81ea\u52a8\u673a\uff0c\u5b83\u662f\u901a\u8fc7<code class=\"highlighter-rouge\">event<\/code>\u548c\u5f53\u524d\u7684<code class=\"highlighter-rouge\">state<\/code>\u5f97\u5230\u4e0b\u4e00\u4e2a<code class=\"highlighter-rouge\">state<\/code>\uff0c\u5373<code class=\"highlighter-rouge\">event+state=nextState<\/code>\u3002 \u4e0b\u56fe\u5c55\u793a\u4e86\u5176\u72b6\u6001\u7684\u8f6c\u6362<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/yangwend.github.io\/\/blog\/assets\/img\/post\/dfa\/dfa.jpg\" alt=\"dfa\" \/><\/p>\n<p>\u5728\u8fd9\u5e45\u56fe\u4e2d\u5927\u5199\u5b57\u6bcd\uff08S\u3001U\u3001V\u3001Q\uff09\u90fd\u662f\u72b6\u6001\uff0c\u5c0f\u5199\u5b57\u6bcda\u3001b\u4e3a\u52a8\u4f5c\u3002\u901a\u8fc7\u4e0a\u56fe\u6211\u4eec\u53ef\u4ee5\u770b\u5230\u5982\u4e0b\u5173\u7cfb:<\/p>\n<p>S+a=&gt;U;S+b=&gt;V;U+b=V<\/p>\n<p>\u5728\u5b9e\u73b0\u654f\u611f\u8bcd\u8fc7\u6ee4\u7684\u7b97\u6cd5\u4e2d\uff0c\u6211\u4eec\u5fc5\u987b\u8981\u51cf\u5c11\u8fd0\u7b97\uff0c\u800cDFA\u7b97\u6cd5\u4e2d\u51e0\u4e4e\u6ca1\u6709\u4ec0\u4e48\u8ba1\u7b97\uff0c\u6709\u7684\u53ea\u662f\u72b6\u6001\u7684\u8f6c\u6362\u3002<\/p>\n<h2 id=\"\u4f7f\u7528-javascript-\u5b9e\u73b0\u4e00\u4e2adfa\u7b97\u6cd5\">\u4f7f\u7528 JavaScript \u5b9e\u73b0\u4e00\u4e2aDFA\u7b97\u6cd5<\/h2>\n<ol>\n<li>\u6784\u5efa\u654f\u611f\u8bcd\u72b6\u6001\u673a\u5e76\u653e\u5165\u2014\u2014hash\u8868<\/li>\n<\/ol>\n<p>\u5728\u654f\u611f\u8bcd\u5339\u914d\u4e4b\u524d\uff0c\u6211\u4eec\u9700\u8981\u5148\u521b\u5efa\u4e00\u4e2aDFA\u7b97\u6cd5\u6a21\u578b\uff0c\u540e\u7eed\u7684\u5339\u914d\u7b97\u6cd5\u57fa\u4e8e\u6b64\u6a21\u578b\u8fdb\u884c\u8ba1\u7b97\u3002\u8fd9\u91cc\u6211\u4eec\u91c7\u7528Map\u4f5c\u4e3a\u5176\u6570\u636e\u7ed3\u6784\u3002 Map\u76f8\u5bf9\u4e8e\u4f20\u7edf\u7684<code class=\"highlighter-rouge\">Object<\/code>\u5bf9\u8c61\u6709\u5982\u4e0b\u51e0\u4e2a\u4f18\u70b9\uff08<a href=\"https:\/\/developer.mozilla.org\/zh-CN\/docs\/Web\/JavaScript\/Reference\/Global_Objects\/Map#Objects_%E5%92%8C_maps_%E7%9A%84%E6%AF%94%E8%BE%83\">mozilla\u5f00\u53d1\u6587\u6863<\/a>\uff09<\/p>\n<ul>\n<li>\u4e00\u4e2aObject\u7684\u952e\u53ea\u80fd\u662f<code class=\"highlighter-rouge\">\u5b57\u7b26\u4e32<\/code>\u6216\u8005\u00a0<code class=\"highlighter-rouge\">Symbols<\/code>\uff0c\u4f46\u4e00\u4e2a Map \u7684\u952e\u53ef\u4ee5\u662f<strong>\u4efb\u610f\u503c<\/strong>\uff0c\u5305\u62ec\u51fd\u6570\u3001\u5bf9\u8c61\u3001\u57fa\u672c\u7c7b\u578b\u3002<\/li>\n<\/ul>\n<ul>\n<li>Map \u4e2d\u7684\u952e\u503c\u662f<strong>\u6709\u5e8f\u7684<\/strong>\uff0c\u800c\u6dfb\u52a0\u5230\u5bf9\u8c61\u4e2d\u7684\u952e\u5219\u4e0d\u662f\u3002\u56e0\u6b64\uff0c\u5f53\u5bf9\u5b83\u8fdb\u884c\u904d\u5386\u65f6\uff0cMap \u5bf9\u8c61\u662f\u6309\u63d2\u5165\u7684\u987a\u5e8f\u8fd4\u56de\u952e\u503c\u3002<\/li>\n<li>\u4f60\u53ef\u4ee5\u901a\u8fc7<strong>size \u5c5e\u6027<\/strong>\u76f4\u63a5\u83b7\u53d6\u4e00\u4e2a Map \u7684\u952e\u503c\u5bf9\u4e2a\u6570\uff0c\u800c Object \u7684\u952e\u503c\u5bf9\u4e2a\u6570\u53ea\u80fd\u624b\u52a8\u8ba1\u7b97\u3002<\/li>\n<li>Map \u53ef\u76f4\u63a5\u8fdb\u884c<strong>\u8fed\u4ee3<\/strong>\uff0c\u800c Object \u7684\u8fed\u4ee3\u9700\u8981\u5148\u83b7\u53d6\u5b83\u7684\u952e\u6570\u7ec4\uff0c\u7136\u540e\u518d\u8fdb\u884c\u8fed\u4ee3\u3002<\/li>\n<li>Object \u90fd\u6709\u81ea\u5df1\u7684\u539f\u578b\uff0c\u539f\u578b\u94fe\u4e0a\u7684\u952e\u540d\u6709\u53ef\u80fd\u548c\u4f60\u81ea\u5df1\u5728\u5bf9\u8c61\u4e0a\u7684\u8bbe\u7f6e\u7684\u952e\u540d\u4ea7\u751f\u51b2\u7a81\u3002\u867d\u7136 ES5 \u5f00\u59cb\u53ef\u4ee5\u7528 map = Object.create(null) \u6765\u521b\u5efa\u4e00\u4e2a\u6ca1\u6709\u539f\u578b\u7684\u5bf9\u8c61\uff0c\u4f46\u662f\u8fd9\u79cd\u7528\u6cd5\u4e0d\u592a\u5e38\u89c1\u3002<\/li>\n<\/ul>\n<ul>\n<li>Map \u5728\u6d89\u53ca\u9891\u7e41\u589e\u5220\u952e\u503c\u5bf9\u7684\u573a\u666f\u4e0b\u4f1a\u6709\u4e9b\u6027\u80fd\u4f18\u52bf\u3002 \u7ed3\u6784\u5982\u4e0b\uff1a<\/li>\n<\/ul>\n<div class=\"language-javascript highlighter-rouge\">\n<div class=\"highlight\">\n<pre class=\"highlight\"><code>    <span class=\"kr\">interface<\/span> <span class=\"nx\">ISensitiveMap<\/span><span class=\"p\">:<\/span><span class=\"nb\">Map<\/span><span class=\"o\">&lt;<\/span><span class=\"nx\">key<\/span><span class=\"p\">:<\/span><span class=\"nx\">any<\/span><span class=\"o\">&gt;<\/span><span class=\"p\">{<\/span>\r\n        <span class=\"na\">laster<\/span><span class=\"p\">:<\/span><span class=\"kr\">boolean<\/span><span class=\"p\">,<\/span>  <span class=\"c1\">\/\/ \u662f\u5426\u6700\u540e\u4e00\u4e2a\u6587\u5b57<\/span>\r\n        <span class=\"p\">[<\/span><span class=\"kr\">char<\/span><span class=\"p\">]:<\/span><span class=\"nx\">ISensitiveMap<\/span>  <span class=\"c1\">\/\/ \u4e0b\u4e00state<\/span>\r\n    <span class=\"p\">}<\/span>\r\n<\/code><\/pre>\n<\/div>\n<\/div>\n<p>\u4e3e\u4f8b\u654f\u611f\u8bcd\u6709\u7740\u8fd9\u4e48\u51e0\u4e2a [\u2018\u65e5\u672c\u9b3c\u5b50\u2019,\u2019\u65e5\u672c\u4eba\u2019,\u2019\u65e5\u672c\u7537\u4eba\u2019]\uff0c\u90a3\u4e48\u6570\u636e\u7ed3\u6784\u5982\u4e0b\uff08\u56fe\u7247\u5f15\u7528\u53c2\u8003\u6587\u7ae0\uff09<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/yangwend.github.io\/\/blog\/assets\/img\/post\/dfa\/ISensitiveMap.png\" alt=\"ISensitiveMap\" \/><\/p>\n<p>\u4ece\u56fe\u6211\u4eec\u53ef\u4ee5\u5f97\u5230\u5982\u4e0b\u7684\u6570\u636e\u7ed3\u6784\uff1a<\/p>\n<pre><code class=\"language-JSON\">{\r\n    \"laster\":false,\r\n    \"\u65e5\":{\r\n        \"laster\":false,\r\n        \"\u672c\":{\r\n            \"laster\":false,\r\n            \"\u9b3c\":{\r\n                \"laster\":false,\r\n                \"\u5b50\":{\r\n                    \"laster\":true\r\n                }\r\n            },\r\n            \"\u4eba\":{\r\n                \"laster\":true\r\n            },\r\n            \"\u7537\":{\r\n                \"laster\":false,\r\n                \"\u4eba\":{\r\n                    \"laster\":true\r\n                }\r\n            },\r\n        }\r\n    }\r\n}\r\n<\/code><\/pre>\n<p>\u5177\u4f53\u8fc7\u7a0b\u5982\u4e0b\uff1a<\/p>\n<ol>\n<li>\u5728Map\u4e2d\u67e5\u8be2\u201c\u65e5\u201d\u770b\u5176\u662f\u5426\u5728Map\u4e2d\u5b58\u5728\uff0c\u5982\u679c\u4e0d\u5b58\u5728\uff0c\u5219\u8bc1\u660e\u5df2\u201c\u65e5\u201d\u5f00\u5934\u7684\u654f\u611f\u8bcd\u8fd8\u4e0d\u5b58\u5728\uff0c\u5219\u6211\u4eec\u76f4\u63a5\u6784\u5efa\u8fd9\u6837\u7684\u4e00\u68f5\u6811\u3002\u8df3\u81f33\uff1b<\/li>\n<li>\u5982\u679c\u5728Map\u4e2d\u67e5\u627e\u5230\u4e86\uff0c\u8868\u660e\u5b58\u5728\u4ee5\u201c\u65e5\u201d\u5f00\u5934\u7684\u654f\u611f\u8bcd\uff0c\u8bbe\u7f6eMap = Map.get(\u201c\u65e5\u201d)\uff0c\u8df3\u81f31\uff0c\u4f9d\u6b21\u5339\u914d\u201c\u672c\u201d\u3001\u201c\u4eba\u201d\uff1b<\/li>\n<li>\u5224\u65ad\u8be5\u5b57\u662f\u5426\u4e3a\u8be5\u8bcd\u4e2d\u7684\u6700\u540e\u4e00\u4e2a\u5b57\u3002\u82e5\u662f\u8868\u793a\u654f\u611f\u8bcd\u7ed3\u675f\uff0c\u8bbe\u7f6e\u6807\u5fd7\u4f4dlaster = true\uff0c\u5426\u5219\u8bbe\u7f6e\u6807\u5fd7\u4f4dlaster = false\u3002<\/li>\n<\/ol>\n<p>\u5177\u4f53\u4ee3\u7801\u5b9e\u73b0\uff08Typescript\uff09\uff1a<\/p>\n<pre><code class=\"language-javaScript\">class DFA{\r\n    sensitiveMap:Map,\r\n    \/**\r\n     * \u6784\u5efa\u654f\u611f\u8bcd\u5e93\r\n     *\r\n     * @param {Array&lt;string&gt;} sensitiveWordList\r\n     * @memberof DFA\r\n     *\/\r\n    public genSensitiveWordHashMap(sensitiveWordList: Array&lt;string&gt;): void {\r\n        if (this.sensitiveMap) {\r\n            console.log('rebuild map');\r\n        }\r\n        \/\/ \u6784\u9020\u6839\u8282\u70b9\r\n        this.sensitiveMap = new Map();\r\n        for (const word of sensitiveWordList) {\r\n            this._insertWord(word);\r\n        }\r\n\r\n    }\r\n\r\n    \/**\r\n     * \u5f80\u654f\u611f\u8bcd\u5e93\u6dfb\u52a0\u8bcd\u6c47\r\n     *\r\n     * @private\r\n     * @param {*} word\r\n     * @memberof DFA\r\n     *\/\r\n    private _insertWord(word) {\r\n        let nowMap: Map&lt;string, any&gt; = this.sensitiveMap;\r\n        \/\/ \u4f9d\u6b21\u83b7\u53d6\u5b57\r\n        for (let i = 0; i &lt; word.length; i++) {\r\n            const char = word.charAt(i);\r\n            const wordMap: Map&lt;string, any&gt; = nowMap.get(char);\r\n\r\n            if (wordMap) { \/\/\u5982\u679c\u5b58\u5728\u8be5key\uff0c\u76f4\u63a5\u8d4b\u503c  \r\n                nowMap = wordMap;\r\n            } else { \/\/\u4e0d\u5b58\u5728\u5219\u6784\u5efa\u4e00\u4e2amap\uff0c\u540c\u65f6\u5c06laster \u8bbe\u7f6e\u4e3afalse\uff0c\u56e0\u4e3a\u4ed6\u4e0d\u662f\u6700\u540e\u4e00\u4e2a  \r\n                nowMap.set('laster', false);\r\n\r\n                let newMap = new Map&lt;string, any&gt;();\r\n                newMap.set('laster', true);\r\n\r\n                nowMap.set(char, newMap);\r\n                nowMap = nowMap.get(char);\r\n            }\r\n        }\r\n    }\r\n\r\n}\r\n<\/code><\/pre>\n<ol>\n<li>\u5339\u914d\u654f\u611f\u8bcd \u68c0\u7d22\u8fc7\u7a0b\u4f7f\u7528 Map \u7684get\u65b9\u6cd5\uff0c\u627e\u5230\u5c31\u8bc1\u660e\u8be5\u6587\u672c\u542b\u6709\u654f\u611f\u8bcd\uff0c\u5426\u5219\u4e0d\u4e3a\u654f\u611f\u8bcd\u3002\u8fc7\u7a0b\u5982\u4e0b\uff1a\u5047\u5982\u6211\u4eec\u5339\u914d\u201c\u4e2d\u56fd\u4eba\u6c11\u4e07\u5c81\u201d\u3002<\/li>\n<li>\u7b2c\u4e00\u4e2a\u5b57\u201c\u4e2d\u201d\uff0c\u6211\u4eec\u5728Map\u4e2d\u53ef\u4ee5\u627e\u5230\u3002\u5f97\u5230\u4e00\u4e2a\u65b0\u7684map = hashMap.get(\u201c\u201d)\u3002<\/li>\n<li>\u5982\u679cmap == null\uff0c\u5219\u4e0d\u662f\u654f\u611f\u8bcd\u3002\u5426\u5219\u8df3\u81f33<\/li>\n<li>\u83b7\u53d6map\u4e2d\u7684laster\uff0c\u901a\u8fc7laster\u662f\u5426\u7b49\u4e8etrue\u6765\u5224\u65ad\u8be5\u8bcd\u662f\u5426\u4e3a\u6700\u540e\u4e00\u4e2a\u3002\u5982\u679cisEnd == true\u8868\u793a\u8be5\u8bcd\u4e3a\u654f\u611f\u8bcd\uff0c\u5426\u5219\u8df3\u81f31\uff0c\u4f9d\u6b21\u5339\u914d\u201c\u56fd\u201d\u3001\u201c\u4eba\u201d\u3002\u3002\u3002<\/li>\n<\/ol>\n<p>\u901a\u8fc7\u8fd9\u4e2a\u6b65\u9aa4\u6211\u4eec\u53ef\u4ee5\u5224\u65ad\u201c\u4e2d\u56fd\u4eba\u6c11\u201d\u4e3a\u654f\u611f\u8bcd\uff0c\u4f46\u662f\u5982\u679c\u6211\u4eec\u8f93\u5165\u201c\u4e2d\u56fd\u5973\u4eba\u201d\u5219\u4e0d\u662f\u654f\u611f\u8bcd\u4e86\u3002<\/p>\n<pre><code class=\"language-javaScript\">class DFA{\r\n    ...\r\n    \/**\r\n     * \u914d\u7f6e\u8bcd\u5e93\r\n     *\r\n     * @param {*} word \u8981\u5339\u914d\u7684\u6587\u672c\r\n     * @returns  \r\n     * @memberof DFA\r\n     *\/\r\n    public matchSensitive(word): { match: boolean, word?: string, everMatch?: boolean } {\r\n        let result = false;\r\n\r\n        if (!this.sensitiveMap) {\r\n            return { match: result };\r\n        }\r\n        \/\/ \u8fc7\u6ee4\u5355\u8bcd\r\n        let nowMap = this.sensitiveMap;\r\n        let matchWord = '';\r\n        let everMatch = false;\r\n\r\n        for (let i = 0; i &lt; word.length; i++) {\r\n            const char = word.charAt(i);\r\n            const wordMap: Map&lt;string, any&gt; = nowMap.get(char);\r\n            if (wordMap) {\r\n                everMatch = true;\r\n                if (wordMap.get('laster') === true) {\r\n                    matchWord += char;\r\n                    result = true;\r\n                    break;\r\n                }\r\n                nowMap = wordMap;\r\n                matchWord += char;\r\n            } else {\r\n                result = false;\r\n            }\r\n        }\r\n\r\n        return {\r\n            match: result,\r\n            word: result ? matchWord : '',\r\n            everMatch: !result ? everMatch : false\r\n        };\r\n\r\n    }\r\n}\r\n<\/code><\/pre>\n<p>\u8c03\u7528<\/p>\n<div class=\"language-javascript highlighter-rouge\">\n<div class=\"highlight\">\n<pre class=\"highlight\"><code><span class=\"kd\">function<\/span> <span class=\"nx\">matchSensitive<\/span><span class=\"p\">(<\/span><span class=\"nx\">map<\/span><span class=\"p\">:<\/span> <span class=\"nx\">DFA<\/span><span class=\"p\">,<\/span> <span class=\"nx\">word<\/span><span class=\"p\">:<\/span> <span class=\"nx\">string<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"kd\">let<\/span> <span class=\"nx\">match<\/span> <span class=\"o\">=<\/span> <span class=\"kc\">false<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"kd\">const<\/span> <span class=\"nx\">result<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">map<\/span><span class=\"p\">.<\/span><span class=\"nx\">matchSensitive<\/span><span class=\"p\">(<\/span><span class=\"nx\">word<\/span><span class=\"p\">);<\/span>\r\n    <span class=\"c1\">\/\/ \u5982\u679c\u654f\u611f\u8bcd\u5339\u914d\u8fc7\u4e00\u534a\uff0c\u8bf4\u660e\u63a5\u4e0b\u6765\u7684\u6587\u672c\u6709\u518d\u6b21\u88ab\u5339\u914d\u7684\u53ef\u80fd<\/span>\r\n    <span class=\"k\">if<\/span> <span class=\"p\">(<\/span><span class=\"nx\">result<\/span><span class=\"p\">.<\/span><span class=\"nx\">match<\/span> <span class=\"o\">===<\/span> <span class=\"kc\">false<\/span> <span class=\"o\">&amp;&amp;<\/span> <span class=\"nx\">result<\/span><span class=\"p\">.<\/span><span class=\"nx\">everMatch<\/span> <span class=\"o\">===<\/span> <span class=\"kc\">true<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\r\n        <span class=\"k\">return<\/span> <span class=\"nx\">matchSensitive<\/span><span class=\"p\">(<\/span><span class=\"nx\">map<\/span><span class=\"p\">,<\/span> <span class=\"nx\">word<\/span><span class=\"p\">.<\/span><span class=\"nx\">slice<\/span><span class=\"p\">(<\/span><span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"nx\">word<\/span><span class=\"p\">.<\/span><span class=\"nx\">length<\/span><span class=\"p\">));<\/span>\r\n    <span class=\"p\">}<\/span> <span class=\"k\">else<\/span> <span class=\"k\">if<\/span> <span class=\"p\">(<\/span><span class=\"nx\">result<\/span><span class=\"p\">.<\/span><span class=\"nx\">match<\/span> <span class=\"o\">===<\/span> <span class=\"kc\">true<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\r\n        <span class=\"nx\">match<\/span> <span class=\"o\">=<\/span> <span class=\"kc\">true<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"p\">}<\/span>\r\n    <span class=\"k\">return<\/span> <span class=\"nx\">match<\/span><span class=\"p\">;<\/span>\r\n<span class=\"p\">}<\/span>\r\n\r\n<span class=\"kd\">const<\/span> <span class=\"nx\">map<\/span> <span class=\"o\">=<\/span> <span class=\"k\">new<\/span> <span class=\"nx\">DFA<\/span><span class=\"p\">();<\/span>\r\n<span class=\"kd\">const<\/span> <span class=\"nx\">sensitiveWordList<\/span> <span class=\"o\">=<\/span> <span class=\"p\">[<\/span><span class=\"s1\">'\u65e5\u672c\u9b3c\u5b50'<\/span><span class=\"p\">,<\/span> <span class=\"s1\">'\u65e5\u672c\u4eba'<\/span><span class=\"p\">,<\/span> <span class=\"s1\">'\u65e5\u672c\u7537\u4eba'<\/span><span class=\"p\">];<\/span>\r\n\r\n<span class=\"nx\">map<\/span><span class=\"p\">.<\/span><span class=\"nx\">genSensitiveWordHashMap<\/span><span class=\"p\">(<\/span><span class=\"nx\">sensitiveWordList<\/span><span class=\"p\">);<\/span>\r\n<span class=\"kd\">const<\/span> <span class=\"nx\">word<\/span> <span class=\"o\">=<\/span> <span class=\"s1\">'\u65e5\u672c\u9b3c\u5b50\u662f\u8c01\uff1f'<\/span><span class=\"p\">;<\/span>\r\n<span class=\"kd\">const<\/span> <span class=\"nx\">result<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">matchSensitive<\/span><span class=\"p\">(<\/span><span class=\"nx\">map<\/span><span class=\"p\">,<\/span> <span class=\"nx\">word<\/span><span class=\"p\">);<\/span><\/code><\/pre>\n<\/div>\n<\/div>\n<\/article>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>\u539f\u6587\u5730\u5740 &nbsp; \u654f\u611f\u8bcd\u3001\u6587\u5b57\u8fc7\u6ee4<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"colormag_page_container_layout":"default_layout","colormag_page_sidebar_layout":"default_layout","footnotes":""},"categories":[],"tags":[119],"class_list":["post-4825","post","type-post","status-publish","format-standard","hentry","tag-03-"],"_links":{"self":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/posts\/4825","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/comments?post=4825"}],"version-history":[{"count":0,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/posts\/4825\/revisions"}],"wp:attachment":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/media?parent=4825"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/categories?post=4825"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/tags?post=4825"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}