{"id":64129,"date":"2024-05-29T01:36:24","date_gmt":"2024-05-28T22:06:24","guid":{"rendered":"https:\/\/nabfollower.com\/blog\/%d9%85%d8%b1%d8%a7%d9%82%d8%a8%d9%87-%d9%87%d8%a7%db%8c-leetcode-%d8%b7%d8%b1%d8%a7%d8%ad%db%8c-%d8%b3%d8%a7%d8%ae%d8%aa%d8%a7%d8%b1-%d8%af%d8%a7%d8%af%d9%87-%da%a9%d9%84%d9%85%d8%a7%d8%aa-%d8%b1\/"},"modified":"2024-05-29T01:36:24","modified_gmt":"2024-05-28T22:06:24","slug":"%d9%85%d8%b1%d8%a7%d9%82%d8%a8%d9%87-%d9%87%d8%a7%db%8c-leetcode-%d8%b7%d8%b1%d8%a7%d8%ad%db%8c-%d8%b3%d8%a7%d8%ae%d8%aa%d8%a7%d8%b1-%d8%af%d8%a7%d8%af%d9%87-%da%a9%d9%84%d9%85%d8%a7%d8%aa-%d8%b1","status":"publish","type":"post","link":"https:\/\/nabfollower.com\/blog\/%d9%85%d8%b1%d8%a7%d9%82%d8%a8%d9%87-%d9%87%d8%a7%db%8c-leetcode-%d8%b7%d8%b1%d8%a7%d8%ad%db%8c-%d8%b3%d8%a7%d8%ae%d8%aa%d8%a7%d8%b1-%d8%af%d8%a7%d8%af%d9%87-%da%a9%d9%84%d9%85%d8%a7%d8%aa-%d8%b1\/","title":{"rendered":"\u0645\u0631\u0627\u0642\u0628\u0647 \u0647\u0627\u06cc LeetCode: \u0637\u0631\u0627\u062d\u06cc \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u06a9\u0644\u0645\u0627\u062a \u0631\u0627 \u0627\u0636\u0627\u0641\u0647 \u0648 \u062c\u0633\u062a\u062c\u0648 \u06a9\u0646\u06cc\u062f"},"content":{"rendered":"<p><\/p>\n<div data-article-id=\"1868131\" id=\"article-body\">\n<p>\u0628\u06cc\u0627\u06cc\u06cc\u062f \u0628\u0627 \u062a\u0648\u0636\u06cc\u062d\u0627\u062a \u0645\u0631\u0628\u0648\u0637 \u0628\u0647 \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647\u200c\u0647\u0627\u06cc Design Add and Search Words \u0634\u0631\u0648\u0639 \u06a9\u0646\u06cc\u0645:<\/p>\n<blockquote>\n<p>\u06cc\u06a9 \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u0637\u0631\u0627\u062d\u06cc \u06a9\u0646\u06cc\u062f \u06a9\u0647 \u0627\u0632 \u0627\u0641\u0632\u0648\u062f\u0646 \u06a9\u0644\u0645\u0627\u062a \u062c\u062f\u06cc\u062f \u0648 \u06cc\u0627\u0641\u062a\u0646 \u0627\u06cc\u0646\u06a9\u0647 \u0622\u06cc\u0627 \u06cc\u06a9 \u0631\u0634\u062a\u0647 \u0628\u0627 \u0631\u0634\u062a\u0647 \u0647\u0627\u06cc \u0642\u0628\u0644\u06cc \u0627\u0636\u0627\u0641\u0647 \u0634\u062f\u0647 \u0645\u0637\u0627\u0628\u0642\u062a \u062f\u0627\u0631\u062f \u06cc\u0627 \u062e\u06cc\u0631\u060c \u067e\u0634\u062a\u06cc\u0628\u0627\u0646\u06cc \u0645\u06cc \u06a9\u0646\u062f.<\/p>\n<p>\u0631\u0627 \u0627\u062c\u0631\u0627 \u06a9\u0646\u06cc\u062f <code>WordDictionary<\/code> \u06a9\u0644\u0627\u0633:<\/p>\n<ul>\n<li>\n<code>WordDictionary()<\/code>  \u0634\u06cc \u0631\u0627 \u0645\u0642\u062f\u0627\u0631 \u062f\u0647\u06cc \u0627\u0648\u0644\u06cc\u0647 \u0645\u06cc \u06a9\u0646\u062f.<\/li>\n<li>\n<code>void addWord(word)<\/code>  \u0627\u0636\u0627\u0641\u0647 \u0645\u06cc \u06a9\u0646\u062f <code>word<\/code> \u0628\u0627 \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647\u060c \u0645\u06cc \u062a\u0648\u0627\u0646 \u0622\u0646 \u0631\u0627 \u0628\u0639\u062f\u0627\u064b \u0645\u0637\u0627\u0628\u0642\u062a \u062f\u0627\u062f.<\/li>\n<li>\n<code>bool search(word)<\/code>  \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u0627\u0646\u062f <code>true<\/code> \u0627\u06af\u0631 \u0631\u0634\u062a\u0647 \u0627\u06cc \u062f\u0631 \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u0648\u062c\u0648\u062f \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u062f \u06a9\u0647 \u0645\u0637\u0627\u0628\u0642\u062a \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u062f <code>word<\/code> \u06cc\u0627 <code>false<\/code> \u062f\u0631 \u063a\u06cc\u0631 \u0627\u06cc\u0646 \u0635\u0648\u0631\u062a. <code>word<\/code> \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u062d\u0627\u0648\u06cc \u0646\u0642\u0637\u0647 \u0628\u0627\u0634\u062f <code>'.'<\/code> \u062c\u0627\u06cc\u06cc \u06a9\u0647 \u0646\u0642\u0637\u0647 \u0647\u0627 \u0631\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646 \u0628\u0627 \u0647\u0631 \u062d\u0631\u0641\u06cc \u0645\u0637\u0627\u0628\u0642\u062a \u062f\u0627\u062f.<\/li>\n<\/ul>\n<\/blockquote>\n<p>\u0645\u062b\u0644\u0627:<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight typescript\"><code><span class=\"nx\">WordDictionary<\/span> <span class=\"nx\">wordDictionary<\/span> <span class=\"o\">=<\/span> <span class=\"k\">new<\/span> <span class=\"nc\">WordDictionary<\/span><span class=\"p\">();<\/span>\n<span class=\"nx\">wordDictionary<\/span><span class=\"p\">.<\/span><span class=\"nf\">addWord<\/span><span class=\"p\">(<\/span><span class=\"dl\">'<\/span><span class=\"s1\">bad<\/span><span class=\"dl\">'<\/span><span class=\"p\">);<\/span>\n<span class=\"nx\">wordDictionary<\/span><span class=\"p\">.<\/span><span class=\"nf\">addWord<\/span><span class=\"p\">(<\/span><span class=\"dl\">'<\/span><span class=\"s1\">dad<\/span><span class=\"dl\">'<\/span><span class=\"p\">);<\/span>\n<span class=\"nx\">wordDictionary<\/span><span class=\"p\">.<\/span><span class=\"nf\">addWord<\/span><span class=\"p\">(<\/span><span class=\"dl\">'<\/span><span class=\"s1\">mad<\/span><span class=\"dl\">'<\/span><span class=\"p\">);<\/span>\n<span class=\"nx\">wordDictionary<\/span><span class=\"p\">.<\/span><span class=\"nf\">search<\/span><span class=\"p\">(<\/span><span class=\"dl\">'<\/span><span class=\"s1\">pad<\/span><span class=\"dl\">'<\/span><span class=\"p\">);<\/span> <span class=\"c1\">\/\/ return False<\/span>\n<span class=\"nx\">wordDictionary<\/span><span class=\"p\">.<\/span><span class=\"nf\">search<\/span><span class=\"p\">(<\/span><span class=\"dl\">'<\/span><span class=\"s1\">bad<\/span><span class=\"dl\">'<\/span><span class=\"p\">);<\/span> <span class=\"c1\">\/\/ return True<\/span>\n<span class=\"nx\">wordDictionary<\/span><span class=\"p\">.<\/span><span class=\"nf\">search<\/span><span class=\"p\">(<\/span><span class=\"dl\">'<\/span><span class=\"s1\">.ad<\/span><span class=\"dl\">'<\/span><span class=\"p\">);<\/span> <span class=\"c1\">\/\/ return True<\/span>\n<span class=\"nx\">wordDictionary<\/span><span class=\"p\">.<\/span><span class=\"nf\">search<\/span><span class=\"p\">(<\/span><span class=\"dl\">'<\/span><span class=\"s1\">b..<\/span><span class=\"dl\">'<\/span><span class=\"p\">);<\/span> <span class=\"c1\">\/\/ return True<\/span>\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>\u0645\u0627 \u0647\u0645\u0686\u0646\u06cc\u0646 \u0645\u062d\u062f\u0648\u062f\u06cc\u062a \u0647\u0627\u06cc\u06cc \u062f\u0627\u0631\u06cc\u0645:<\/p>\n<ul>\n<li><code>1 &lt;= word.length &lt;= 25<\/code><\/li>\n<li>\n<code>word<\/code>  \u06a9\u0647 \u062f\u0631 <code>addWord<\/code> \u0627\u0632 \u062d\u0631\u0648\u0641 \u06a9\u0648\u0686\u06a9 \u0627\u0646\u06af\u0644\u06cc\u0633\u06cc \u062a\u0634\u06a9\u06cc\u0644 \u0634\u062f\u0647 \u0627\u0633\u062a.<\/li>\n<li>\n<code>word<\/code>  \u06a9\u0647 \u062f\u0631 <code>search<\/code> \u0634\u0627\u0645\u0644 <code>'.'<\/code> \u06cc\u0627 \u062d\u0631\u0648\u0641 \u06a9\u0648\u0686\u06a9 \u0627\u0646\u06af\u0644\u06cc\u0633\u06cc<\/li>\n<li>\u062d\u062f\u0627\u06a9\u062b\u0631 \u0648\u062c\u0648\u062f \u062e\u0648\u0627\u0647\u062f \u062f\u0627\u0634\u062a <code>2<\/code> \u0646\u0642\u0637\u0647 \u062f\u0631 <code>word<\/code> \u0628\u0631\u0627\u06cc <code>search<\/code> \u067e\u0631\u0633 \u0648 \u062c\u0648\u0647\u0627<\/li>\n<li>\u062d\u062f\u0627\u06a9\u062b\u0631 <code>10^4<\/code> \u062a\u0645\u0627\u0633 \u06af\u0631\u0641\u062a\u0647 \u062e\u0648\u0627\u0647\u062f \u0634\u062f <code>addWord<\/code> \u0648 <code>search<\/code>.<\/li>\n<\/ul>\n<hr\/>\n<p>\u0627\u0632 \u0622\u0646\u062c\u0627\u06cc\u06cc \u06a9\u0647 \u0628\u0647 \u062e\u0635\u0648\u0635 \u0628\u0627 \u06a9\u0644\u0645\u0627\u062a \u0633\u0631\u0648\u06a9\u0627\u0631 \u062f\u0627\u0631\u06cc\u0645 <em>\u0630\u062e\u06cc\u0631\u0647 \u0633\u0627\u0632\u06cc<\/em> \u0648 <em>\u062c\u0633\u062a\u062c\u0648\u06a9\u0631\u062f\u0646<\/em> \u062f\u0631 \u0628\u0633\u06cc\u0627\u0631\u06cc \u0627\u0632 \u06a9\u0644\u0645\u0627\u062a\u060c \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 trie \u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u0628\u0631\u0627\u06cc \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u062f\u0631 \u0627\u06cc\u0646\u062c\u0627 \u06a9\u0627\u0631\u0622\u0645\u062f \u0628\u0627\u0634\u062f.<\/p>\n<p>\u0627\u0641\u0632\u0648\u062f\u0646 \u06a9\u0644\u0645\u0627\u062a \u0622\u0633\u0627\u0646 \u0627\u0633\u062a &#8211; \u062f\u0631 \u0648\u0627\u0642\u0639\u060c \u0645\u0627 \u0646\u062d\u0648\u0647 \u062f\u0631\u062c \u06cc\u06a9 \u06a9\u0644\u0645\u0647 \u0631\u0627 \u062f\u0631 \u06cc\u06a9 \u0622\u0632\u0645\u0627\u06cc\u0634 \u062f\u0631 \u0645\u0634\u06a9\u0644 \u0642\u0628\u0644\u06cc \u062f\u06cc\u062f\u06cc\u0645.<\/p>\n<p>\u0628\u0627 \u0627\u06cc\u0646 \u062d\u0627\u0644\u060c \u0628\u0647 \u0646\u0638\u0631 \u0645\u06cc \u0631\u0633\u062f \u062c\u0633\u062a\u062c\u0648 \u06a9\u0645\u06cc \u0686\u0627\u0644\u0634 \u0628\u0631\u0627\u0646\u06af\u06cc\u0632\u062a\u0631 \u0628\u0627\u0634\u062f\u060c \u0632\u06cc\u0631\u0627 \u0645\u0627 \u0628\u0627\u06cc\u062f \u06a9\u0627\u0631\u06cc \u0634\u0628\u06cc\u0647 \u0628\u0647 \u062c\u0633\u062a\u062c\u0648\u06cc regex \u0627\u0646\u062c\u0627\u0645 \u062f\u0647\u06cc\u0645\u060c \u0648 \u0627\u0632 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631 \u0646\u0642\u0637\u0647 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0639\u0644\u0627\u0645\u062a \u0639\u0627\u0645 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0646\u06cc\u0645.<\/p>\n<p>\u0642\u0628\u0644 \u0627\u0632 \u0622\u0646\u060c \u0627\u062c\u0627\u0632\u0647 \u062f\u0647\u06cc\u062f \u06cc\u06a9 \u0646\u0641\u0633 \u0639\u0645\u06cc\u0642 \u0628\u06a9\u0634\u06cc\u0645 \u0648 \u0628\u0627 \u0627\u06cc\u062c\u0627\u062f \u06cc\u06a9 \u06af\u0631\u0647 \u0633\u0627\u062f\u0647 \u0634\u0631\u0648\u0639 \u06a9\u0646\u06cc\u0645.<\/p>\n<hr\/>\n<p>\u06cc\u06a9 \u06af\u0631\u0647 \u0622\u0632\u0645\u0627\u06cc\u0634\u06cc \u0633\u0627\u062f\u0647 \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u0628\u0647 \u0634\u06a9\u0644 \u0632\u06cc\u0631 \u0628\u0627\u0634\u062f:<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight typescript\"><code><span class=\"kd\">class<\/span> <span class=\"nc\">TrieNode<\/span> <span class=\"p\">{<\/span>\n  <span class=\"k\">public<\/span> <span class=\"nx\">children<\/span><span class=\"p\">:<\/span> <span class=\"nb\">Map<\/span><span class=\"o\">&lt;<\/span><span class=\"kr\">string<\/span><span class=\"p\">,<\/span> <span class=\"nx\">TrieNode<\/span><span class=\"o\">&gt;<\/span><span class=\"p\">;<\/span>\n  <span class=\"k\">public<\/span> <span class=\"nx\">isEndOfWord<\/span><span class=\"p\">:<\/span> <span class=\"nx\">boolean<\/span><span class=\"p\">;<\/span>\n\n  <span class=\"nf\">constructor<\/span><span class=\"p\">()<\/span> <span class=\"p\">{<\/span>\n    <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">children<\/span> <span class=\"o\">=<\/span> <span class=\"k\">new<\/span> <span class=\"nc\">Map<\/span><span class=\"p\">();<\/span>\n    <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">isEndOfWord<\/span> <span class=\"o\">=<\/span> <span class=\"kc\">false<\/span><span class=\"p\">;<\/span>\n  <span class=\"p\">}<\/span>\n<span class=\"p\">}<\/span>\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>\u0645\u0627 <code>TrieNode<\/code> \u06a9\u0644\u0627\u0633 \u062f\u0627\u0631\u062f <code>children<\/code> \u06a9\u0647 \u06cc\u06a9 \u0627\u0633\u062a <code>Map<\/code> \u0628\u0627 <code>string<\/code>s \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u06a9\u0644\u06cc\u062f\u060c \u0648 <code>TrieNode<\/code>s \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0645\u0642\u0627\u062f\u06cc\u0631<\/p>\n<p>\u0647\u0645\u0686\u0646\u06cc\u0646 \u062f\u0627\u0631\u0627\u06cc \u06cc\u06a9 <code>isEndOfWord<\/code> \u0628\u0631\u0627\u06cc \u0639\u0644\u0627\u0645\u062a \u06af\u0630\u0627\u0631\u06cc \u06af\u0631\u0647 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631 \u067e\u0627\u06cc\u0627\u0646\u06cc \u06cc\u06a9 \u06a9\u0644\u0645\u0647\u060c \u067e\u0631\u0686\u0645 \u06af\u0630\u0627\u0631\u06cc \u06a9\u0646\u06cc\u062f.<\/p>\n<p>\u0627\u06cc\u0646 <code>WordDictionary<\/code> \u06a9\u0644\u0627\u0633 \u06cc\u06a9 \u0622\u0632\u0645\u0627\u06cc\u0634\u06cc \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f\u060c \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u06af\u0631\u0647 \u0631\u06cc\u0634\u0647 \u062e\u0648\u062f \u0631\u0627 \u062f\u0631 \u0622\u0646 \u0645\u0642\u062f\u0627\u0631\u062f\u0647\u06cc \u0627\u0648\u0644\u06cc\u0647 \u06a9\u0646\u06cc\u0645 <code>constructor<\/code>:<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight typescript\"><code><span class=\"kd\">class<\/span> <span class=\"nc\">WordDictionary<\/span> <span class=\"p\">{<\/span>\n  <span class=\"k\">public<\/span> <span class=\"nx\">root<\/span><span class=\"p\">:<\/span> <span class=\"nx\">TrieNode<\/span><span class=\"p\">;<\/span>\n\n  <span class=\"nf\">constructor<\/span><span class=\"p\">()<\/span> <span class=\"p\">{<\/span>\n    <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">root<\/span> <span class=\"o\">=<\/span> <span class=\"k\">new<\/span> <span class=\"nc\">TrieNode<\/span><span class=\"p\">();<\/span>    \n  <span class=\"p\">}<\/span>\n  <span class=\"p\">...<\/span>\n<span class=\"p\">}<\/span>\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>\u0627\u0641\u0632\u0648\u062f\u0646 \u06cc\u06a9 \u06a9\u0644\u0645\u0647 \u062f\u0642\u06cc\u0642\u0627\u064b \u0647\u0645\u0627\u0646 \u06a9\u0627\u0631\u06cc \u0627\u0633\u062a \u06a9\u0647 \u062f\u0631 \u0622\u0646 \u0627\u0646\u062c\u0627\u0645 \u062f\u0627\u062f\u06cc\u0645 <code>insert<\/code> \u0639\u0645\u0644\u06a9\u0631\u062f \u0645\u0634\u06a9\u0644 \u0642\u0628\u0644\u06cc<\/p>\n<p>\u0645\u0627 \u0647\u0631 \u0634\u062e\u0635\u06cc\u062a \u0631\u0627 \u067e\u06cc\u0645\u0627\u06cc\u0634 \u062e\u0648\u0627\u0647\u06cc\u0645 \u06a9\u0631\u062f \u0648 \u06cc\u06a9\u06cc \u06cc\u06a9\u06cc \u0622\u0646 \u0631\u0627 \u0628\u0647 \u062a\u0644\u0627\u0634 \u062e\u0648\u062f \u0627\u0636\u0627\u0641\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645.  \u0645\u0627 \u06cc\u06a9 \u0631\u0627 \u0627\u06cc\u062c\u0627\u062f \u062e\u0648\u0627\u0647\u06cc\u0645 \u06a9\u0631\u062f <code>currentNode<\/code> \u06a9\u0647 \u062f\u0631 \u0627\u0628\u062a\u062f\u0627 \u0628\u0647 \u06af\u0631\u0647 \u0631\u06cc\u0634\u0647 \u0627\u0634\u0627\u0631\u0647 \u0645\u06cc \u06a9\u0646\u062f \u0648 \u062f\u0631 \u062d\u06cc\u0646 \u062d\u0631\u06a9\u062a \u0622\u0646 \u0631\u0627 \u0628\u0647 \u0631\u0648\u0632 \u0645\u06cc \u06a9\u0646\u062f.  \u062f\u0631 \u067e\u0627\u06cc\u0627\u0646\u060c \u0622\u062e\u0631\u06cc\u0646 \u06af\u0631\u0647 \u0631\u0627 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0627\u0646\u062a\u0647\u0627\u06cc \u06a9\u0644\u0645\u0647 \u0639\u0644\u0627\u0645\u062a \u06af\u0630\u0627\u0631\u06cc \u0645\u06cc \u06a9\u0646\u06cc\u0645:<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight typescript\"><code><span class=\"nf\">addWord<\/span><span class=\"p\">(<\/span><span class=\"nx\">word<\/span><span class=\"p\">:<\/span> <span class=\"kr\">string<\/span><span class=\"p\">):<\/span> <span class=\"k\">void<\/span> <span class=\"p\">{<\/span>\n  <span class=\"kd\">let<\/span> <span class=\"nx\">currentNode<\/span> <span class=\"o\">=<\/span> <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">root<\/span><span class=\"p\">;<\/span>\n\n  <span class=\"k\">for <\/span><span class=\"p\">(<\/span><span class=\"kd\">const<\/span> <span class=\"nx\">char<\/span> <span class=\"k\">of<\/span> <span class=\"nx\">word<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n    <span class=\"k\">if <\/span><span class=\"p\">(<\/span><span class=\"o\">!<\/span><span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">children<\/span><span class=\"p\">.<\/span><span class=\"nf\">has<\/span><span class=\"p\">(<\/span><span class=\"nx\">char<\/span><span class=\"p\">))<\/span> <span class=\"p\">{<\/span>\n      <span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">children<\/span><span class=\"p\">.<\/span><span class=\"nf\">set<\/span><span class=\"p\">(<\/span><span class=\"nx\">char<\/span><span class=\"p\">,<\/span> <span class=\"k\">new<\/span> <span class=\"nc\">TrieNode<\/span><span class=\"p\">());<\/span>\n    <span class=\"p\">}<\/span>\n\n    <span class=\"nx\">currentNode<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">children<\/span><span class=\"p\">.<\/span><span class=\"nf\">get<\/span><span class=\"p\">(<\/span><span class=\"nx\">char<\/span><span class=\"p\">)<\/span> <span class=\"k\">as<\/span> <span class=\"nx\">TrieNode<\/span><span class=\"p\">;<\/span>\n  <span class=\"p\">}<\/span>\n\n  <span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">isEndOfWord<\/span> <span class=\"o\">=<\/span> <span class=\"kc\">true<\/span><span class=\"p\">;<\/span>\n<span class=\"p\">}<\/span>\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"table-wrapper-paragraph\">\n<table>\n<thead>\n<tr>\n<th>\u062a\u0648\u062c\u0647 \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u06cc\u062f<\/th>\n<\/tr>\n<\/thead>\n<tbody>\n<tr>\n<td>\u0645\u0634\u0627\u0628\u0647 \u0645\u0634\u06a9\u0644 \u0642\u0628\u0644\u06cc\u060c \u0645\u0627 \u062f\u0631 \u062d\u0627\u0644 \u06a9\u0633\u062a\u06cc\u0646\u06af \u0647\u0633\u062a\u06cc\u0645 <code>currentNode.children.get(char)<\/code> \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u06cc\u06a9 <code>TrieNode<\/code>\u060c \u0632\u06cc\u0631\u0627 TypeScript \u0641\u06a9\u0631 \u0645\u06cc \u06a9\u0646\u062f \u06a9\u0647 \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u0628\u0627\u0634\u062f <code>undefined<\/code>.  \u0627\u06cc\u0646 \u06cc\u06a9\u06cc \u0627\u0632 \u0622\u0646 \u0645\u0648\u0627\u0642\u0639\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0645\u0627 \u0628\u06cc\u0634\u062a\u0631 \u0627\u0632 \u06a9\u0627\u0645\u067e\u0627\u06cc\u0644\u0631 TS \u0645\u06cc \u062f\u0627\u0646\u06cc\u0645\u060c \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u0627\u0632 \u06cc\u06a9 \u0646\u0648\u0639 \u0627\u062f\u0639\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645. <br \/>\u0627\u0632 \u0637\u0631\u0641 \u062f\u06cc\u06af\u0631\u060c \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u0627\u0632 \u06cc\u06a9 \u0639\u0645\u0644\u06af\u0631 \u0627\u062f\u0639\u0627\u06cc \u063a\u06cc\u0631 \u062a\u0647\u06cc \u0646\u06cc\u0632 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u0645\u0642\u0627\u062f\u06cc\u0631 \u0631\u0627 \u0628\u0647\u200c\u0639\u0646\u0648\u0627\u0646 \u063a\u06cc\u0631\u0646\u0633\u062e\u0647 \u0628\u06cc\u0627\u0646 \u0645\u06cc\u200c\u06a9\u0646\u062f. <code>null<\/code> \u06cc\u0627 <code>undefined<\/code>\u060c \u0645\u062b\u0644 \u0627\u06cc\u0646: <\/p>\n<p><code>currentNode = currentNode.children.get(char)!;<\/code>\n<\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<p>\u0627\u06a9\u0646\u0648\u0646\u060c \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0646\u06cc\u0627\u0632 \u0628\u0647 \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u062f\u0627\u0631\u06cc\u0645 \u06a9\u0645\u06cc \u06af\u06cc\u062c \u06a9\u0646\u0646\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f <code>search<\/code>.  \u0645\u0627 \u0628\u0627\u06cc\u062f \u0628\u062a\u0648\u0627\u0646\u06cc\u0645 \u0647\u0631 \u062d\u0631\u0641\u06cc \u0631\u0627 \u0628\u0627 \u06cc\u06a9 \u0646\u0642\u0637\u0647 \u0645\u0637\u0627\u0628\u0642\u062a \u062f\u0647\u06cc\u0645\u060c \u0648 \u0627\u06cc\u062f\u0647 \u062f\u0631 \u0627\u06cc\u0646\u062c\u0627 \u062f\u0631\u0628\u0627\u0631\u0647 \u0627\u0633\u062a <em>\u0686\u06a9 \u06a9\u0631\u062f\u0646 \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u06af\u0631\u0647 \u0647\u0627<\/em>. <\/p>\n<p>\u0645\u062b\u0644\u0627\u064b \u0627\u06af\u0631 \u0642\u0631\u0627\u0631 \u0628\u0627\u0634\u062f \u062c\u0633\u062a\u062c\u0648 \u06a9\u0646\u06cc\u0645 <code>a.c<\/code>\u060c \u0627\u0628\u062a\u062f\u0627 \u0628\u0631\u0631\u0633\u06cc \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u0622\u06cc\u0627 <code>a<\/code> \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f\u060c \u0633\u067e\u0633 \u0628\u0647 \u0641\u0631\u0632\u0646\u062f\u0627\u0646 \u0622\u0646 \u062f\u0631 \u062f\u0648 \u0633\u0637\u062d \u0632\u06cc\u0631 \u0628\u0631\u0648\u06cc\u062f \u062a\u0627 \u0628\u0628\u06cc\u0646\u06cc\u062f \u0622\u06cc\u0627 <code>c<\/code> \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0622\u062e\u0631\u06cc\u0646 \u0634\u062e\u0635\u06cc\u062a \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f.  \u0627\u06af\u0631 \u062f\u0631 \u0627\u0648\u0644\u06cc\u0646 \u062a\u0644\u0627\u0634 \u0645\u0627\u0646 \u0628\u0647 \u0647\u062f\u0641\u0645\u0627\u0646 \u0646\u0631\u0633\u06cc\u062f\u06cc\u0645\u060c \u0646\u06cc\u0627\u0632 \u062f\u0627\u0631\u06cc\u0645 <em>\u0639\u0642\u0628 \u0646\u0634\u06cc\u0646\u06cc<\/em>\u060c \u0648 \u0627\u0632 \u0637\u0631\u06cc\u0642 \u0633\u0627\u06cc\u0631 \u0641\u0631\u0632\u0646\u062f\u0627\u0646 \u062c\u0633\u062a\u062c\u0648 \u06a9\u0646\u06cc\u062f <code>a<\/code> \u0627\u0632 \u0646\u0648.<\/p>\n<p>\u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646\u060c \u0627\u06cc\u062f\u0647 \u0627\u06cc\u0646 \u0627\u0633\u062a \u06a9\u0647 \u0627\u06af\u0631 \u0634\u062e\u0635\u06cc\u062a \u0641\u0639\u0644\u06cc \u0627\u0632 <code>word<\/code> \u0645\u0627 \u0628\u0647 \u062f\u0646\u0628\u0627\u0644 \u06cc\u06a9 \u0646\u0642\u0637\u0647 \u0647\u0633\u062a\u06cc\u0645 (<code>.<\/code>\u060c \u0633\u067e\u0633\u060c \u0645\u0627 \u0627\u0632 \u0637\u0631\u06cc\u0642 \u0641\u0631\u0632\u0646\u062f\u0627\u0646 \u06af\u0631\u0647 \u0641\u0639\u0644\u06cc \u0648 <em>\u0647\u0645\u06cc\u0646 \u06a9\u0627\u0631 \u0631\u0627 \u0628\u0631\u0627\u06cc \u0647\u0631 \u06a9\u0648\u062f\u06a9 \u0627\u0646\u062c\u0627\u0645 \u062f\u0647\u06cc\u062f \u0648 \u0628\u0627 \u0647\u0631 \u0634\u062e\u0635\u06cc\u062a \u062f\u0631 \u0622\u0646 \u0627\u062f\u0627\u0645\u0647 \u062f\u0647\u06cc\u062f <code>word<\/code><\/em>.<\/p>\n<p>\u0628\u06cc\u0627\u06cc\u06cc\u062f \u0646\u0645\u0648\u0646\u0647 \u062f\u06cc\u06af\u0631\u06cc \u0631\u0627 \u0628\u0628\u06cc\u0646\u06cc\u0645.<\/p>\n<p>\u0627\u06af\u0631 \u06a9\u0644\u0645\u0647 \u0627\u0633\u062a <code>s.y<\/code>\u060c \u0627\u0628\u062a\u062f\u0627 \u0628\u0631\u0631\u0633\u06cc \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u0622\u06cc\u0627 <code>s<\/code> \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u06cc\u06a9 \u06af\u0631\u0647 \u0641\u0631\u0632\u0646\u062f \u0631\u06cc\u0634\u0647 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f\u060c \u0627\u06af\u0631 \u0686\u0646\u06cc\u0646 \u0627\u0633\u062a\u060c \u0628\u0631\u0631\u0633\u06cc \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u0622\u06cc\u0627 \u06af\u0631\u0647 \u0641\u0631\u0632\u0646\u062f\u06cc \u062f\u0627\u0631\u062f \u06a9\u0647 \u062f\u0627\u0631\u0627\u06cc \u06af\u0631\u0647 \u0641\u0631\u0632\u0646\u062f \u0628\u0627\u0634\u062f <code>y<\/code>\u060c \u0648 \u067e\u0627\u06cc\u0627\u0646 \u06a9\u0644\u0645\u0647 \u0631\u0627 \u0646\u0634\u0627\u0646 \u0645\u06cc \u062f\u0647\u062f.  \u0645\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u06cc\u0645 <code>say<\/code> \u06cc\u0627 <code>sky<\/code> \u06cc\u0627 <code>spy<\/code>\u0648 \u063a\u06cc\u0631\u0647\u060c \u0645\u0647\u0645 \u0646\u06cc\u0633\u062a.  \u0628\u0647 \u0645\u062d\u0636 \u0627\u06cc\u0646\u06a9\u0647 \u0628\u0627 \u0645\u0639\u06cc\u0627\u0631\u0647\u0627\u06cc \u0645\u0627 \u0645\u0637\u0627\u0628\u0642\u062a \u062f\u0627\u0634\u062a\u060c \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u0628\u0631\u06af\u0631\u062f\u06cc\u0645 <code>true<\/code> \u0628\u0644\u0627\u0641\u0627\u0635\u0644\u0647. \u0645\u0633\u062a\u0642\u06cc\u0645\u0627.<\/p>\n<p>\u062a\u0648\u062c\u0647 \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u06cc\u062f \u06a9\u0647 \u0628\u0631\u0627\u06cc \u0647\u0631 \u06a9\u0648\u062f\u06a9\u060c \u0645\u0627 \u0627\u0633\u0627\u0633\u0627\u064b \u0647\u0645\u0627\u0646 \u06a9\u0627\u0631 \u0631\u0627 \u0627\u0646\u062c\u0627\u0645 \u0645\u06cc \u062f\u0647\u06cc\u0645\u060c \u0627\u0645\u0627 \u0628\u0627 \u0634\u062e\u0635\u06cc\u062a \u0628\u0639\u062f\u06cc <code>word<\/code> &#8211; \u0627\u06cc\u0646 \u06cc\u06a9 \u062a\u0627\u0628\u0639 \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0627\u0633\u062a.  \u062f\u0631 \u0648\u0627\u0642\u0639\u060c \u0627\u06cc\u0646 \u06cc\u06a9 \u062c\u0633\u062a\u062c\u0648\u06cc \u0639\u0645\u0642\u06cc \u0627\u0633\u062a.<\/p>\n<p>\u0645\u0627 \u0634\u0627\u062e\u0635 \u0641\u0639\u0644\u06cc \u0634\u062e\u0635\u06cc\u062a\u06cc \u0631\u0627 \u06a9\u0647 \u062f\u0631 \u0622\u0646 \u0646\u06af\u0627\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645\u060c \u067e\u06cc\u06af\u06cc\u0631\u06cc \u0645\u06cc \u06a9\u0646\u06cc\u0645 <code>word<\/code> \u0648 \u0647\u0645\u0686\u0646\u06cc\u0646 \u06af\u0631\u0647 \u0641\u0639\u0644\u06cc.<\/p>\n<p>\u0627\u06af\u0631 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631 \u06cc\u06a9 \u0646\u0642\u0637\u0647 \u0628\u0627\u0634\u062f (<code>.<\/code>)\u060c \u0645\u0627 \u0628\u0647 \u0628\u0631\u0631\u0633\u06cc \u0647\u0631 \u0641\u0631\u0632\u0646\u062f \u062e\u0648\u0627\u0647\u06cc\u0645 \u067e\u0631\u062f\u0627\u062e\u062a \u0648 \u0634\u0627\u062e\u0635 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631 \u0641\u0639\u0644\u06cc \u0631\u0627 \u0627\u0641\u0632\u0627\u06cc\u0634 \u0645\u06cc \u062f\u0647\u06cc\u0645.  \u062f\u0631 \u063a\u06cc\u0631 \u0627\u06cc\u0646 \u0635\u0648\u0631\u062a\u060c \u0645\u0627 \u062c\u0633\u062a\u062c\u0648\u06cc \u0645\u0639\u0645\u0648\u0644 \u062e\u0648\u062f \u0631\u0627 \u0627\u0646\u062c\u0627\u0645 \u062e\u0648\u0627\u0647\u06cc\u0645 \u062f\u0627\u062f.  \u0627\u06af\u0631 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631 \u062f\u0631 \u0641\u0631\u0632\u0646\u062f\u0627\u0646 \u06af\u0631\u0647 \u0641\u0639\u0644\u06cc \u0646\u0628\u0627\u0634\u062f\u060c \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u0628\u0631\u06af\u0631\u062f\u06cc\u0645 <code>false<\/code> \u0628\u0644\u0627\u0641\u0627\u0635\u0644\u0647. \u0645\u0633\u062a\u0642\u06cc\u0645\u0627.  \u0627\u06af\u0631 \u0622\u0646 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631 \u0631\u0627 \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u06cc\u0645\u060c \u062f\u0648\u0628\u0627\u0631\u0647 \u0628\u0647 \u0635\u0648\u0631\u062a \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u062c\u0633\u062a\u062c\u0648 \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u0648 \u0634\u0627\u062e\u0635 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631 \u0631\u0627 \u0627\u0641\u0632\u0627\u06cc\u0634 \u0645\u06cc \u062f\u0647\u06cc\u0645 \u0648 \u06af\u0631\u0647 \u0641\u0639\u0644\u06cc \u0631\u0627 \u0628\u0647 \u0631\u0648\u0632 \u0645\u06cc \u06a9\u0646\u06cc\u0645:<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight typescript\"><code><span class=\"kd\">function<\/span> <span class=\"nf\">dfs<\/span><span class=\"p\">(<\/span><span class=\"nx\">currentCharIdx<\/span><span class=\"p\">:<\/span> <span class=\"kr\">number<\/span><span class=\"p\">,<\/span> <span class=\"nx\">currentNode<\/span><span class=\"p\">:<\/span> <span class=\"nx\">TrieNode<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n  <span class=\"k\">if <\/span><span class=\"p\">(<\/span><span class=\"nx\">currentCharIdx<\/span> <span class=\"o\">===<\/span> <span class=\"nx\">word<\/span><span class=\"p\">.<\/span><span class=\"nx\">length<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n    <span class=\"k\">return<\/span> <span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">isEndOfWord<\/span><span class=\"p\">;<\/span>\n  <span class=\"p\">}<\/span>\n\n  <span class=\"kd\">const<\/span> <span class=\"nx\">char<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">word<\/span><span class=\"p\">[<\/span><span class=\"nx\">currentCharIdx<\/span><span class=\"p\">];<\/span>\n\n  <span class=\"k\">if <\/span><span class=\"p\">(<\/span><span class=\"nx\">char<\/span> <span class=\"o\">===<\/span> <span class=\"dl\">'<\/span><span class=\"s1\">.<\/span><span class=\"dl\">'<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n    <span class=\"k\">for <\/span><span class=\"p\">(<\/span><span class=\"kd\">const<\/span> <span class=\"nx\">child<\/span> <span class=\"k\">of<\/span> <span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">children<\/span><span class=\"p\">.<\/span><span class=\"nf\">values<\/span><span class=\"p\">())<\/span> <span class=\"p\">{<\/span>\n      <span class=\"k\">if <\/span><span class=\"p\">(<\/span><span class=\"nf\">dfs<\/span><span class=\"p\">(<\/span><span class=\"nx\">currentCharIdx<\/span> <span class=\"o\">+<\/span> <span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"nx\">child<\/span><span class=\"p\">))<\/span> <span class=\"p\">{<\/span>\n        <span class=\"k\">return<\/span> <span class=\"kc\">true<\/span><span class=\"p\">;<\/span>\n      <span class=\"p\">}<\/span>\n    <span class=\"p\">}<\/span>\n    <span class=\"k\">return<\/span> <span class=\"kc\">false<\/span><span class=\"p\">;<\/span>\n  <span class=\"p\">}<\/span> <span class=\"k\">else<\/span> <span class=\"p\">{<\/span>\n    <span class=\"k\">if <\/span><span class=\"p\">(<\/span><span class=\"o\">!<\/span><span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">children<\/span><span class=\"p\">.<\/span><span class=\"nf\">has<\/span><span class=\"p\">(<\/span><span class=\"nx\">char<\/span><span class=\"p\">))<\/span> <span class=\"p\">{<\/span>\n      <span class=\"k\">return<\/span> <span class=\"kc\">false<\/span><span class=\"p\">;<\/span>\n    <span class=\"p\">}<\/span>\n\n    <span class=\"k\">return<\/span> <span class=\"nf\">dfs<\/span><span class=\"p\">(<\/span><span class=\"nx\">currentCharIdx<\/span> <span class=\"o\">+<\/span> <span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">children<\/span><span class=\"p\">.<\/span><span class=\"nf\">get<\/span><span class=\"p\">(<\/span><span class=\"nx\">char<\/span><span class=\"p\">)<\/span> <span class=\"k\">as<\/span> <span class=\"nx\">TrieNode<\/span><span class=\"p\">);<\/span>\n  <span class=\"p\">}<\/span>\n<span class=\"p\">}<\/span>\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>\u0648 \u062f\u0631 \u062f\u0627\u062e\u0644 <code>search<\/code>\u060c \u0645\u0627 \u0628\u0647 \u0633\u0627\u062f\u06af\u06cc \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u0647\u0631 \u0622\u0646\u0686\u0647 \u0631\u0627 \u06a9\u0647 \u0627\u06cc\u0646 \u062a\u0627\u0628\u0639 \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u0627\u0646\u062f\u060c \u0628\u0631\u06af\u0631\u062f\u0627\u0646\u06cc\u0645 \u0648 \u0627\u0648\u0644\u06cc\u0646 \u0634\u0627\u062e\u0635 \u0622\u0646 \u0631\u0627 \u0627\u0631\u0633\u0627\u0644 \u06a9\u0646\u06cc\u0645 <code>word<\/code> \u0648 \u0645\u0627 <code>root<\/code> \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0627\u0633\u062a\u062f\u0644\u0627\u0644:<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight typescript\"><code><span class=\"k\">return<\/span> <span class=\"nf\">dfs<\/span><span class=\"p\">(<\/span><span class=\"mi\">0<\/span><span class=\"p\">,<\/span> <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">root<\/span><span class=\"p\">);<\/span>\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>\u062f\u0631 \u0627\u06cc\u0646\u062c\u0627 \u0631\u0627\u0647 \u062d\u0644 \u0646\u0647\u0627\u06cc\u06cc \u062f\u0631 TypeScript \u0627\u0633\u062a:<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight typescript\"><code><span class=\"kd\">class<\/span> <span class=\"nc\">TrieNode<\/span> <span class=\"p\">{<\/span>\n  <span class=\"k\">public<\/span> <span class=\"nx\">children<\/span><span class=\"p\">:<\/span> <span class=\"nb\">Map<\/span><span class=\"o\">&lt;<\/span><span class=\"kr\">string<\/span><span class=\"p\">,<\/span> <span class=\"nx\">TrieNode<\/span><span class=\"o\">&gt;<\/span><span class=\"p\">;<\/span>\n  <span class=\"k\">public<\/span> <span class=\"nx\">isEndOfWord<\/span><span class=\"p\">:<\/span> <span class=\"nx\">boolean<\/span><span class=\"p\">;<\/span>\n\n  <span class=\"nf\">constructor<\/span><span class=\"p\">()<\/span> <span class=\"p\">{<\/span>\n    <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">children<\/span> <span class=\"o\">=<\/span> <span class=\"k\">new<\/span> <span class=\"nc\">Map<\/span><span class=\"p\">();<\/span>\n    <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">isEndOfWord<\/span> <span class=\"o\">=<\/span> <span class=\"kc\">false<\/span><span class=\"p\">;<\/span>\n  <span class=\"p\">}<\/span>\n<span class=\"p\">}<\/span>\n\n<span class=\"kd\">class<\/span> <span class=\"nc\">WordDictionary<\/span> <span class=\"p\">{<\/span>\n  <span class=\"k\">public<\/span> <span class=\"nx\">root<\/span><span class=\"p\">:<\/span> <span class=\"nx\">TrieNode<\/span><span class=\"p\">;<\/span>\n\n  <span class=\"nf\">constructor<\/span><span class=\"p\">()<\/span> <span class=\"p\">{<\/span>\n    <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">root<\/span> <span class=\"o\">=<\/span> <span class=\"k\">new<\/span> <span class=\"nc\">TrieNode<\/span><span class=\"p\">();<\/span>\n  <span class=\"p\">}<\/span>\n\n  <span class=\"nf\">addWord<\/span><span class=\"p\">(<\/span><span class=\"nx\">word<\/span><span class=\"p\">:<\/span> <span class=\"kr\">string<\/span><span class=\"p\">):<\/span> <span class=\"k\">void<\/span> <span class=\"p\">{<\/span>\n    <span class=\"kd\">let<\/span> <span class=\"nx\">currentNode<\/span> <span class=\"o\">=<\/span> <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">root<\/span><span class=\"p\">;<\/span>\n\n    <span class=\"k\">for <\/span><span class=\"p\">(<\/span><span class=\"kd\">const<\/span> <span class=\"nx\">char<\/span> <span class=\"k\">of<\/span> <span class=\"nx\">word<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n      <span class=\"k\">if <\/span><span class=\"p\">(<\/span><span class=\"o\">!<\/span><span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">children<\/span><span class=\"p\">.<\/span><span class=\"nf\">has<\/span><span class=\"p\">(<\/span><span class=\"nx\">char<\/span><span class=\"p\">))<\/span> <span class=\"p\">{<\/span>\n        <span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">children<\/span><span class=\"p\">.<\/span><span class=\"nf\">set<\/span><span class=\"p\">(<\/span><span class=\"nx\">char<\/span><span class=\"p\">,<\/span> <span class=\"k\">new<\/span> <span class=\"nc\">TrieNode<\/span><span class=\"p\">());<\/span>\n      <span class=\"p\">}<\/span>\n      <span class=\"nx\">currentNode<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">children<\/span><span class=\"p\">.<\/span><span class=\"nf\">get<\/span><span class=\"p\">(<\/span><span class=\"nx\">char<\/span><span class=\"p\">)<\/span> <span class=\"k\">as<\/span> <span class=\"nx\">TrieNode<\/span><span class=\"p\">;<\/span>\n    <span class=\"p\">}<\/span>\n    <span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">isEndOfWord<\/span> <span class=\"o\">=<\/span> <span class=\"kc\">true<\/span><span class=\"p\">;<\/span>\n  <span class=\"p\">}<\/span>\n\n  <span class=\"nf\">search<\/span><span class=\"p\">(<\/span><span class=\"nx\">word<\/span><span class=\"p\">:<\/span> <span class=\"kr\">string<\/span><span class=\"p\">):<\/span> <span class=\"nx\">boolean<\/span> <span class=\"p\">{<\/span>\n    <span class=\"kd\">function<\/span> <span class=\"nf\">dfs<\/span><span class=\"p\">(<\/span><span class=\"nx\">currentCharIdx<\/span><span class=\"p\">:<\/span> <span class=\"kr\">number<\/span><span class=\"p\">,<\/span> <span class=\"nx\">currentNode<\/span><span class=\"p\">:<\/span> <span class=\"nx\">TrieNode<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n      <span class=\"k\">if <\/span><span class=\"p\">(<\/span><span class=\"nx\">currentCharIdx<\/span> <span class=\"o\">===<\/span> <span class=\"nx\">word<\/span><span class=\"p\">.<\/span><span class=\"nx\">length<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n        <span class=\"k\">return<\/span> <span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">isEndOfWord<\/span><span class=\"p\">;<\/span>\n      <span class=\"p\">}<\/span>\n\n      <span class=\"kd\">const<\/span> <span class=\"nx\">char<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">word<\/span><span class=\"p\">[<\/span><span class=\"nx\">currentCharIdx<\/span><span class=\"p\">];<\/span>\n\n      <span class=\"k\">if <\/span><span class=\"p\">(<\/span><span class=\"nx\">char<\/span> <span class=\"o\">===<\/span> <span class=\"dl\">'<\/span><span class=\"s1\">.<\/span><span class=\"dl\">'<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n        <span class=\"k\">for <\/span><span class=\"p\">(<\/span><span class=\"kd\">const<\/span> <span class=\"nx\">child<\/span> <span class=\"k\">of<\/span> <span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">children<\/span><span class=\"p\">.<\/span><span class=\"nf\">values<\/span><span class=\"p\">())<\/span> <span class=\"p\">{<\/span>\n          <span class=\"k\">if <\/span><span class=\"p\">(<\/span><span class=\"nf\">dfs<\/span><span class=\"p\">(<\/span><span class=\"nx\">currentCharIdx<\/span> <span class=\"o\">+<\/span> <span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"nx\">child<\/span><span class=\"p\">))<\/span> <span class=\"p\">{<\/span>\n            <span class=\"k\">return<\/span> <span class=\"kc\">true<\/span><span class=\"p\">;<\/span>\n          <span class=\"p\">}<\/span>\n        <span class=\"p\">}<\/span>\n        <span class=\"k\">return<\/span> <span class=\"kc\">false<\/span><span class=\"p\">;<\/span>\n      <span class=\"p\">}<\/span> <span class=\"k\">else<\/span> <span class=\"p\">{<\/span>\n        <span class=\"k\">if <\/span><span class=\"p\">(<\/span><span class=\"o\">!<\/span><span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">children<\/span><span class=\"p\">.<\/span><span class=\"nf\">has<\/span><span class=\"p\">(<\/span><span class=\"nx\">char<\/span><span class=\"p\">))<\/span> <span class=\"p\">{<\/span>\n          <span class=\"k\">return<\/span> <span class=\"kc\">false<\/span><span class=\"p\">;<\/span>\n        <span class=\"p\">}<\/span>\n\n        <span class=\"k\">return<\/span> <span class=\"nf\">dfs<\/span><span class=\"p\">(<\/span><span class=\"nx\">currentCharIdx<\/span> <span class=\"o\">+<\/span> <span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"nx\">currentNode<\/span><span class=\"p\">.<\/span><span class=\"nx\">children<\/span><span class=\"p\">.<\/span><span class=\"nf\">get<\/span><span class=\"p\">(<\/span><span class=\"nx\">char<\/span><span class=\"p\">)<\/span> <span class=\"k\">as<\/span> <span class=\"nx\">TrieNode<\/span><span class=\"p\">);<\/span>\n      <span class=\"p\">}<\/span>\n    <span class=\"p\">}<\/span>\n\n    <span class=\"k\">return<\/span> <span class=\"nf\">dfs<\/span><span class=\"p\">(<\/span><span class=\"mi\">0<\/span><span class=\"p\">,<\/span> <span class=\"k\">this<\/span><span class=\"p\">.<\/span><span class=\"nx\">root<\/span><span class=\"p\">);<\/span>\n  <span class=\"p\">}<\/span>\n<span class=\"p\">}<\/span>\n\n<span class=\"cm\">\/**\n * Your WordDictionary object will be instantiated and called as such:\n * var obj = new WordDictionary()\n * obj.addWord(word)\n * var param_2 = obj.search(word)\n *\/<\/span>\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<h4>\n<p>  \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646 \u0648 \u0645\u06a9\u0627\u0646<br \/>\n<\/h4>\n<p>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc \u0627\u0636\u0627\u0641\u0647 \u06a9\u0631\u062f\u0646 \u06cc\u06a9 \u06a9\u0644\u0645\u0647 \u0627\u0633\u062a <link rel=\"stylesheet\" href=\"https:\/\/dev.to\/assets\/katex-e2c941bc70d758b1651b592985b41c97281f578aa1cd647c66152eebf4fe0a69.css\"\/>\n<p><span class=\"katex-element\"><br \/>\n  <span class=\"katex\"><span class=\"katex-mathml\"><math xmlns=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><semantics><mrow><mi>O<\/mi><mo stretchy=\"false\">(<\/mo><mi>n<\/mi><mo stretchy=\"false\">)<\/mo><\/mrow><annotation encoding=\"application\/x-tex\">\u0628\u0631) <\/annotation><\/semantics><\/math><\/span><span class=\"katex-html\" aria-hidden=\"true\"><span class=\"base\"><span class=\"strut\" style=\"height:1em;vertical-align:-0.25em;\"\/><span class=\"mord mathnormal\" style=\"margin-right:0.02778em;\">O<\/span><span class=\"mopen\">(<\/span><span class=\"mord mathnormal\">n<\/span><span class=\"mclose\">)<\/span><\/span><\/span><\/span><br \/>\n<\/span><\/p>\n<p> \u062c\u0627\u06cc\u06cc \u06a9\u0647<br \/>\n<span class=\"katex-element\"><br \/>\n  <span class=\"katex\"><span class=\"katex-mathml\"><math xmlns=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><semantics><mrow><mi>n<\/mi><\/mrow><annotation encoding=\"application\/x-tex\">n <\/annotation><\/semantics><\/math><\/span><span class=\"katex-html\" aria-hidden=\"true\"><span class=\"base\"><span class=\"strut\" style=\"height:0.4306em;\"\/><span class=\"mord mathnormal\">n<\/span><\/span><\/span><\/span><br \/>\n<\/span><\/p>\n<p> \u0637\u0648\u0644 \u06a9\u0644\u0645\u0647 \u0627\u0633\u062a &#8211; \u0632\u06cc\u0631\u0627 \u0645\u0627 \u0627\u0632 \u0637\u0631\u06cc\u0642 \u0647\u0631 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631 \u06cc\u06a9 \u0628\u0627\u0631 \u062a\u06a9\u0631\u0627\u0631 \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u0648 \u0647\u0631 \u0628\u0627\u0631 \u06cc\u06a9 \u0639\u0645\u0644\u06cc\u0627\u062a \u062b\u0627\u0628\u062a \u0631\u0627 \u0627\u0646\u062c\u0627\u0645 \u0645\u06cc \u062f\u0647\u06cc\u0645.  \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0641\u0636\u0627 \u0646\u06cc\u0632 \u0647\u0633\u062a<br \/>\n<span class=\"katex-element\"><br \/>\n  <span class=\"katex\"><span class=\"katex-mathml\"><math xmlns=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><semantics><mrow><mi>O<\/mi><mo stretchy=\"false\">(<\/mo><mi>n<\/mi><mo stretchy=\"false\">)<\/mo><\/mrow><annotation encoding=\"application\/x-tex\">\u0628\u0631) <\/annotation><\/semantics><\/math><\/span><span class=\"katex-html\" aria-hidden=\"true\"><span class=\"base\"><span class=\"strut\" style=\"height:1em;vertical-align:-0.25em;\"\/><span class=\"mord mathnormal\" style=\"margin-right:0.02778em;\">O<\/span><span class=\"mopen\">(<\/span><span class=\"mord mathnormal\">n<\/span><span class=\"mclose\">)<\/span><\/span><\/span><\/span><br \/>\n<\/span><\/p>\n<p> \u0628\u0627 \u0627\u0641\u0632\u0627\u06cc\u0634 \u0637\u0648\u0644 \u06a9\u0644\u0645\u0647 \u0627\u06cc \u06a9\u0647 \u0627\u0636\u0627\u0641\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645\u060c \u0646\u06cc\u0627\u0632 \u0645\u0627 \u0628\u0647 \u0641\u0636\u0627\u06cc \u0627\u0636\u0627\u0641\u06cc \u0627\u0641\u0632\u0627\u06cc\u0634 \u0645\u06cc \u06cc\u0627\u0628\u062f.<\/p>\n<p>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc \u062c\u0633\u062a\u062c\u0648 &#8211; \u0641\u06a9\u0631 \u0645\u06cc \u06a9\u0646\u0645 &#8211;<br \/>\n<span class=\"katex-element\"><br \/>\n  <span class=\"katex\"><span class=\"katex-mathml\"><math xmlns=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><semantics><mrow><mi>O<\/mi><mo stretchy=\"false\">(<\/mo><mi>n<\/mi><mo>\u2217<\/mo><mi>\u0645\u062a\u0631<\/mi><mo stretchy=\"false\">)<\/mo><\/mrow><annotation encoding=\"application\/x-tex\">O(n * m) <\/annotation><\/semantics><\/math><\/span><span class=\"katex-html\" aria-hidden=\"true\"><span class=\"base\"><span class=\"strut\" style=\"height:1em;vertical-align:-0.25em;\"\/><span class=\"mord mathnormal\" style=\"margin-right:0.02778em;\">O<\/span><span class=\"mopen\">(<\/span><span class=\"mord mathnormal\">n<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><span class=\"mbin\">\u2217<\/span><span class=\"mspace\" style=\"margin-right:0.2222em;\"\/><\/span><span class=\"base\"><span class=\"strut\" style=\"height:1em;vertical-align:-0.25em;\"\/><span class=\"mord mathnormal\">\u0645\u062a\u0631<\/span><span class=\"mclose\">)<\/span><\/span><\/span><\/span><br \/>\n<\/span><\/p>\n<p> \u062c\u0627\u06cc\u06cc \u06a9\u0647<br \/>\n<span class=\"katex-element\"><br \/>\n  <span class=\"katex\"><span class=\"katex-mathml\"><math xmlns=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><semantics><mrow><mi>n<\/mi><\/mrow><annotation encoding=\"application\/x-tex\">n <\/annotation><\/semantics><\/math><\/span><span class=\"katex-html\" aria-hidden=\"true\"><span class=\"base\"><span class=\"strut\" style=\"height:0.4306em;\"\/><span class=\"mord mathnormal\">n<\/span><\/span><\/span><\/span><br \/>\n<\/span><\/p>\n<p> \u0637\u0648\u0644 \u06a9\u0644\u0645\u0647 \u0627\u0633\u062a \u0648<br \/>\n<span class=\"katex-element\"><br \/>\n  <span class=\"katex\"><span class=\"katex-mathml\"><math xmlns=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><semantics><mrow><mi>\u0645\u062a\u0631<\/mi><\/mrow><annotation encoding=\"application\/x-tex\">\u0645\u062a\u0631 <\/annotation><\/semantics><\/math><\/span><span class=\"katex-html\" aria-hidden=\"true\"><span class=\"base\"><span class=\"strut\" style=\"height:0.4306em;\"\/><span class=\"mord mathnormal\">\u0645\u062a\u0631<\/span><\/span><\/span><\/span><br \/>\n<\/span><\/p>\n<p> \u062a\u0639\u062f\u0627\u062f \u06a9\u0644 \u06af\u0631\u0647 \u0647\u0627 \u0627\u0633\u062a.  \u062f\u0631 \u0628\u062f\u062a\u0631\u06cc\u0646 \u062d\u0627\u0644\u062a \u06a9\u0647 \u0647\u0645\u0647 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631\u0647\u0627 \u0646\u0642\u0637\u0647 \u0647\u0633\u062a\u0646\u062f\u060c \u06a9\u0644 \u062f\u0631\u062e\u062a \u0631\u0627 \u0628\u0631\u0627\u06cc \u06a9\u0644\u0645\u0647 \u062c\u0633\u062a\u062c\u0648 \u0645\u06cc \u06a9\u0646\u06cc\u0645.  \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0641\u0636\u0627 \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f<br \/>\n<span class=\"katex-element\"><br \/>\n  <span class=\"katex\"><span class=\"katex-mathml\"><math xmlns=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><semantics><mrow><mi>O<\/mi><mo stretchy=\"false\">(<\/mo><mi>\u0633\u0627\u0639\u062a<\/mi><mo stretchy=\"false\">)<\/mo><\/mrow><annotation encoding=\"application\/x-tex\">O(h) <\/annotation><\/semantics><\/math><\/span><span class=\"katex-html\" aria-hidden=\"true\"><span class=\"base\"><span class=\"strut\" style=\"height:1em;vertical-align:-0.25em;\"\/><span class=\"mord mathnormal\" style=\"margin-right:0.02778em;\">O<\/span><span class=\"mopen\">(<\/span><span class=\"mord mathnormal\">\u0633\u0627\u0639\u062a<\/span><span class=\"mclose\">)<\/span><\/span><\/span><\/span><br \/>\n<\/span><\/p>\n<p> \u062c\u0627\u06cc\u06cc \u06a9\u0647<br \/>\n<span class=\"katex-element\"><br \/>\n  <span class=\"katex\"><span class=\"katex-mathml\"><math xmlns=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><semantics><mrow><mi>\u0633\u0627\u0639\u062a<\/mi><\/mrow><annotation encoding=\"application\/x-tex\">\u0633\u0627\u0639\u062a <\/annotation><\/semantics><\/math><\/span><span class=\"katex-html\" aria-hidden=\"true\"><span class=\"base\"><span class=\"strut\" style=\"height:0.6944em;\"\/><span class=\"mord mathnormal\">\u0633\u0627\u0639\u062a<\/span><\/span><\/span><\/span><br \/>\n<\/span><\/p>\n<p> \u0628\u0647 \u062f\u0644\u06cc\u0644 \u067e\u0634\u062a\u0647 \u062a\u0645\u0627\u0633 \u0628\u0627\u0632\u06af\u0634\u062a\u06cc\u060c \u0627\u0631\u062a\u0641\u0627\u0639 \u062a\u0644\u0627\u0634 \u0627\u0633\u062a.<\/p>\n<hr\/>\n<p>\u062f\u0631 \u0645\u0631\u062d\u0644\u0647 \u0628\u0639\u062f\u060c \u0622\u062e\u0631\u06cc\u0646 \u0645\u0634\u06a9\u0644 \u062f\u0631 \u0627\u06cc\u0646 \u0641\u0635\u0644\u060c \u062c\u0633\u062a\u062c\u0648\u06cc \u06a9\u0644\u0645\u0647 II \u0631\u0627 \u0628\u0631\u0631\u0633\u06cc \u062e\u0648\u0627\u0647\u06cc\u0645 \u06a9\u0631\u062f.  \u062a\u0627 \u0622\u0646 \u0632\u0645\u0627\u0646\u060c \u06a9\u062f \u0646\u0648\u06cc\u0633\u06cc \u0645\u0628\u0627\u0631\u06a9.<\/p>\n<\/p><\/div>\n","protected":false},"excerpt":{"rendered":"<p>\u0628\u06cc\u0627\u06cc\u06cc\u062f \u0628\u0627 \u062a\u0648\u0636\u06cc\u062d\u0627\u062a \u0645\u0631\u0628\u0648\u0637 \u0628\u0647 \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647\u200c\u0647\u0627\u06cc Design Add and Search Words \u0634\u0631\u0648\u0639 \u06a9\u0646\u06cc\u0645: \u06cc\u06a9 \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u0637\u0631\u0627\u062d\u06cc \u06a9\u0646\u06cc\u062f \u06a9\u0647 \u0627\u0632 \u0627\u0641\u0632\u0648\u062f\u0646 \u06a9\u0644\u0645\u0627\u062a \u062c\u062f\u06cc\u062f \u0648 \u06cc\u0627\u0641\u062a\u0646 \u0627\u06cc\u0646\u06a9\u0647 \u0622\u06cc\u0627 \u06cc\u06a9 \u0631\u0634\u062a\u0647 \u0628\u0627 \u0631\u0634\u062a\u0647 \u0647\u0627\u06cc \u0642\u0628\u0644\u06cc \u0627\u0636\u0627\u0641\u0647 \u0634\u062f\u0647 \u0645\u0637\u0627\u0628\u0642\u062a \u062f\u0627\u0631\u062f \u06cc\u0627 \u062e\u06cc\u0631\u060c \u067e\u0634\u062a\u06cc\u0628\u0627\u0646\u06cc \u0645\u06cc \u06a9\u0646\u062f. \u0631\u0627 \u0627\u062c\u0631\u0627 \u06a9\u0646\u06cc\u062f WordDictionary \u06a9\u0644\u0627\u0633: WordDictionary() \u0634\u06cc \u0631\u0627 \u0645\u0642\u062f\u0627\u0631 \u062f\u0647\u06cc \u0627\u0648\u0644\u06cc\u0647 \u0645\u06cc &hellip;<\/p>\n","protected":false},"author":2,"featured_media":64130,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"fifu_image_url":"https:\/\/media.dev.to\/cdn-cgi\/image\/width=1000,height=500,fit=cover,gravity=auto,format=auto\/https%3A%2F%2Fdev-to-uploads.s3.amazonaws.com%2Fuploads%2Farticles%2Fhii0efle694qdletuvlq.jpeg","fifu_image_alt":"","footnotes":""},"categories":[339],"tags":[],"class_list":["post-64129","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-dev"],"_links":{"self":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/64129","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/comments?post=64129"}],"version-history":[{"count":0,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/64129\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media\/64130"}],"wp:attachment":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media?parent=64129"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/categories?post=64129"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/tags?post=64129"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}