{"id":12855,"date":"2023-03-19T16:42:22","date_gmt":"2023-03-19T13:12:22","guid":{"rendered":"https:\/\/nabfollower.com\/blog\/leetcode-211-design-add-and-search-words-data-structure-2dof\/"},"modified":"2023-03-19T16:42:22","modified_gmt":"2023-03-19T13:12:22","slug":"leetcode-211-design-add-and-search-words-data-structure-2dof","status":"publish","type":"post","link":"https:\/\/nabfollower.com\/blog\/leetcode-211-design-add-and-search-words-data-structure-2dof\/","title":{"rendered":"LeetCode: 211. \u0637\u0631\u0627\u062d\u06cc \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u06a9\u0644\u0645\u0627\u062a \u0627\u0641\u0632\u0648\u062f\u0646 \u0648 \u062c\u0633\u062a\u062c\u0648 (\u0648 \u062f\u06cc\u06af\u0631\u0627\u0646)"},"content":{"rendered":"<div data-article-id=\"1406420\" id=\"article-body\">\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight swift\"><code><span class=\"c1\">\/\/ Solution @ Sergey Leschev<\/span>\n\n<span class=\"kd\">class<\/span> <span class=\"kt\">TrieNode<\/span> <span class=\"p\">{<\/span>\n    <span class=\"k\">var<\/span> <span class=\"nv\">children<\/span><span class=\"p\">:<\/span> <span class=\"p\">[<\/span><span class=\"kt\">Character<\/span><span class=\"p\">:<\/span> <span class=\"kt\">TrieNode<\/span><span class=\"p\">]<\/span>\n    <span class=\"k\">var<\/span> <span class=\"nv\">isWord<\/span><span class=\"p\">:<\/span> <span class=\"kt\">Bool<\/span>\n\n    <span class=\"nf\">init<\/span><span class=\"p\">()<\/span> <span class=\"p\">{<\/span>\n        <span class=\"n\">children<\/span> <span class=\"o\">=<\/span> <span class=\"p\">[:]<\/span>\n        <span class=\"n\">isWord<\/span> <span class=\"o\">=<\/span> <span class=\"kc\">false<\/span>\n    <span class=\"p\">}<\/span>\n<span class=\"p\">}<\/span>\n\n<span class=\"kd\">class<\/span> <span class=\"kt\">WordDictionary<\/span> <span class=\"p\">{<\/span>\n    <span class=\"k\">var<\/span> <span class=\"nv\">root<\/span><span class=\"p\">:<\/span> <span class=\"kt\">TrieNode<\/span>\n\n    <span class=\"nf\">init<\/span><span class=\"p\">()<\/span> <span class=\"p\">{<\/span>\n        <span class=\"n\">root<\/span> <span class=\"o\">=<\/span> <span class=\"kt\">TrieNode<\/span><span class=\"p\">()<\/span>\n    <span class=\"p\">}<\/span>\n\n    <span class=\"kd\">func<\/span> <span class=\"nf\">addWord<\/span><span class=\"p\">(<\/span><span class=\"n\">_<\/span> <span class=\"nv\">word<\/span><span class=\"p\">:<\/span> <span class=\"kt\">String<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n        <span class=\"k\">var<\/span> <span class=\"nv\">node<\/span> <span class=\"o\">=<\/span> <span class=\"n\">root<\/span>\n        <span class=\"k\">for<\/span> <span class=\"n\">c<\/span> <span class=\"k\">in<\/span> <span class=\"n\">word<\/span> <span class=\"p\">{<\/span>\n            <span class=\"k\">if<\/span> <span class=\"k\">let<\/span> <span class=\"nv\">child<\/span> <span class=\"o\">=<\/span> <span class=\"n\">node<\/span><span class=\"o\">.<\/span><span class=\"n\">children<\/span><span class=\"p\">[<\/span><span class=\"n\">c<\/span><span class=\"p\">]<\/span> <span class=\"p\">{<\/span>\n                <span class=\"n\">node<\/span> <span class=\"o\">=<\/span> <span class=\"n\">child<\/span>\n            <span class=\"p\">}<\/span> <span class=\"k\">else<\/span> <span class=\"p\">{<\/span>\n                <span class=\"k\">let<\/span> <span class=\"nv\">child<\/span> <span class=\"o\">=<\/span> <span class=\"kt\">TrieNode<\/span><span class=\"p\">()<\/span>\n                <span class=\"n\">node<\/span><span class=\"o\">.<\/span><span class=\"n\">children<\/span><span class=\"p\">[<\/span><span class=\"n\">c<\/span><span class=\"p\">]<\/span> <span class=\"o\">=<\/span> <span class=\"n\">child<\/span>\n                <span class=\"n\">node<\/span> <span class=\"o\">=<\/span> <span class=\"n\">child<\/span>\n            <span class=\"p\">}<\/span>\n        <span class=\"p\">}<\/span>\n        <span class=\"n\">node<\/span><span class=\"o\">.<\/span><span class=\"n\">isWord<\/span> <span class=\"o\">=<\/span> <span class=\"kc\">true<\/span>\n    <span class=\"p\">}<\/span>\n\n    <span class=\"kd\">func<\/span> <span class=\"nf\">search<\/span><span class=\"p\">(<\/span><span class=\"n\">_<\/span> <span class=\"nv\">word<\/span><span class=\"p\">:<\/span> <span class=\"kt\">String<\/span><span class=\"p\">)<\/span> <span class=\"o\">-&gt;<\/span> <span class=\"kt\">Bool<\/span> <span class=\"p\">{<\/span>\n        <span class=\"k\">return<\/span> <span class=\"nf\">searchHelper<\/span><span class=\"p\">(<\/span><span class=\"kt\">Array<\/span><span class=\"p\">(<\/span><span class=\"n\">word<\/span><span class=\"p\">),<\/span> <span class=\"mi\">0<\/span><span class=\"p\">,<\/span> <span class=\"n\">root<\/span><span class=\"p\">)<\/span>\n    <span class=\"p\">}<\/span>\n\n    <span class=\"kd\">private<\/span> <span class=\"kd\">func<\/span> <span class=\"nf\">searchHelper<\/span><span class=\"p\">(<\/span><span class=\"n\">_<\/span> <span class=\"nv\">word<\/span><span class=\"p\">:<\/span> <span class=\"p\">[<\/span><span class=\"kt\">Character<\/span><span class=\"p\">],<\/span> <span class=\"n\">_<\/span> <span class=\"nv\">index<\/span><span class=\"p\">:<\/span> <span class=\"kt\">Int<\/span><span class=\"p\">,<\/span> <span class=\"n\">_<\/span> <span class=\"nv\">node<\/span><span class=\"p\">:<\/span> <span class=\"kt\">TrieNode<\/span><span class=\"p\">)<\/span> <span class=\"o\">-&gt;<\/span> <span class=\"kt\">Bool<\/span> <span class=\"p\">{<\/span>\n        <span class=\"k\">if<\/span> <span class=\"n\">index<\/span> <span class=\"o\">==<\/span> <span class=\"n\">word<\/span><span class=\"o\">.<\/span><span class=\"n\">count<\/span> <span class=\"p\">{<\/span>\n            <span class=\"k\">return<\/span> <span class=\"n\">node<\/span><span class=\"o\">.<\/span><span class=\"n\">isWord<\/span>\n        <span class=\"p\">}<\/span>\n\n        <span class=\"k\">let<\/span> <span class=\"nv\">c<\/span> <span class=\"o\">=<\/span> <span class=\"n\">word<\/span><span class=\"p\">[<\/span><span class=\"n\">index<\/span><span class=\"p\">]<\/span>\n\n        <span class=\"k\">if<\/span> <span class=\"n\">c<\/span> <span class=\"o\">!=<\/span> <span class=\"s\">\".\"<\/span> <span class=\"p\">{<\/span>\n            <span class=\"k\">if<\/span> <span class=\"k\">let<\/span> <span class=\"nv\">child<\/span> <span class=\"o\">=<\/span> <span class=\"n\">node<\/span><span class=\"o\">.<\/span><span class=\"n\">children<\/span><span class=\"p\">[<\/span><span class=\"n\">c<\/span><span class=\"p\">]<\/span> <span class=\"p\">{<\/span>\n                <span class=\"k\">return<\/span> <span class=\"nf\">searchHelper<\/span><span class=\"p\">(<\/span><span class=\"n\">word<\/span><span class=\"p\">,<\/span> <span class=\"n\">index<\/span><span class=\"o\">+<\/span><span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"n\">child<\/span><span class=\"p\">)<\/span>\n            <span class=\"p\">}<\/span>\n            <span class=\"k\">return<\/span> <span class=\"kc\">false<\/span>\n        <span class=\"p\">}<\/span> <span class=\"k\">else<\/span> <span class=\"p\">{<\/span>\n            <span class=\"k\">for<\/span> <span class=\"n\">child<\/span> <span class=\"k\">in<\/span> <span class=\"n\">node<\/span><span class=\"o\">.<\/span><span class=\"n\">children<\/span><span class=\"o\">.<\/span><span class=\"n\">values<\/span> <span class=\"p\">{<\/span>\n                <span class=\"k\">if<\/span> <span class=\"nf\">searchHelper<\/span><span class=\"p\">(<\/span><span class=\"n\">word<\/span><span class=\"p\">,<\/span> <span class=\"n\">index<\/span><span class=\"o\">+<\/span><span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"n\">child<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n                    <span class=\"k\">return<\/span> <span class=\"kc\">true<\/span>\n                <span class=\"p\">}<\/span>\n            <span class=\"p\">}<\/span>\n            <span class=\"k\">return<\/span> <span class=\"kc\">false<\/span>\n        <span class=\"p\">}<\/span>\n    <span class=\"p\">}<\/span>\n<span class=\"p\">}<\/span>\n\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<hr\/>\n<p>\u0631\u0627\u0647 \u062d\u0644 \u0647\u0627\u06cc LeetCode \u0645\u0646 \/ \u0633\u0648\u0626\u06cc\u0641\u062a<br \/>https:\/\/github.com\/sergeyleschev\/leetcode-swift<\/p>\n<p>\u0631\u0627\u0647 \u062d\u0644 \u0647\u0627\u06cc LeetCode \/ TypeScript \u0645\u0646<br \/>https:\/\/github.com\/sergeyleschev\/leetcode-typescript<\/p>\n<hr\/>\n<p><strong>\u0645\u062e\u0627\u0637\u0628<\/strong><br \/>\u0645\u0646 \u062a\u0645\u0631\u06a9\u0632 \u0648\u0627\u0636\u062d\u06cc \u0628\u0631 \u0632\u0645\u0627\u0646 \u0639\u0631\u0636\u0647 \u0628\u0647 \u0628\u0627\u0632\u0627\u0631 \u062f\u0627\u0631\u0645 \u0648 \u0628\u062f\u0647\u06cc \u0641\u0646\u06cc \u0631\u0627 \u062f\u0631 \u0627\u0648\u0644\u0648\u06cc\u062a \u0642\u0631\u0627\u0631 \u0646\u0645\u06cc \u062f\u0647\u0645.  \u0648 \u0645\u0646 \u062f\u0631 \u0641\u0639\u0627\u0644\u06cc\u062a \u0647\u0627\u06cc \u067e\u06cc\u0634 \u0641\u0631\u0648\u0634\/RFX \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0645\u0639\u0645\u0627\u0631 \u0633\u06cc\u0633\u062a\u0645\u060c \u062a\u0644\u0627\u0634 \u0647\u0627\u06cc \u0627\u0631\u0632\u06cc\u0627\u0628\u06cc \u0628\u0631\u0627\u06cc \u0645\u0648\u0628\u0627\u06cc\u0644 (iOS-Swift\u060c Android-Kotlin)\u060c Frontend (React-TypeScript) \u0648 Backend (NodeJS-.NET-PHP-Kafka-SQL) \u0634\u0631\u06a9\u062a \u06a9\u0631\u062f\u0645. -NoSQL).  \u0648 \u0647\u0645\u0686\u0646\u06cc\u0646 \u06a9\u0627\u0631 \u067e\u06cc\u0634 \u0641\u0631\u0648\u0634 \u0631\u0627 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u06cc\u06a9 \u0645\u062f\u06cc\u0631 \u0627\u0631\u0634\u062f \u0641\u0646\u0627\u0648\u0631\u06cc \u0627\u0632 \u0641\u0631\u0635\u062a \u062a\u0627 \u067e\u06cc\u0634\u0646\u0647\u0627\u062f \u0627\u0632 \u0637\u0631\u06cc\u0642 \u0627\u0646\u062a\u0642\u0627\u0644 \u062f\u0627\u0646\u0634 \u0628\u0647 \u062a\u062d\u0648\u06cc\u0644 \u0645\u0648\u0641\u0642 \u062a\u0634\u06a9\u06cc\u0644 \u062f\u0627\u062f\u0645.<\/p>\n<p>\ud83d\udee9\ufe0f #\u0627\u0633\u062a\u0627\u0631\u062a\u0627\u067e \u0647\u0627 #\u0645\u062f\u06cc\u0631\u06cc\u062a #cto #swift #typescript #\u067e\u0627\u06cc\u06af\u0627\u0647 \u062f\u0627\u062f\u0647<br \/>\ud83d\udce7 \u0627\u06cc\u0645\u06cc\u0644: sergey.leschev@gmail.com<br \/>\ud83d\udc4b \u0644\u06cc\u0646\u06a9\u062f\u06cc\u0646: https:\/\/www.linkedin.com\/in\/sergeyleschev\/<br \/>\ud83d\udc4b LeetCode: https:\/\/leetcode.com\/sergeyleschev\/<br \/>\ud83d\udc4b \u062a\u0648\u06cc\u06cc\u062a\u0631: <a href=\"https:\/\/twitter.com\/sergeyleschev\" rel=\"nofollow noopener\" target=\"_blank\">https:\/\/twitter.com\/sergeyleschev<\/a><br \/>\ud83d\udc4b Github: https:\/\/github.com\/sergeyleschev<br \/>\ud83c\udf0e \u0648\u0628 \u0633\u0627\u06cc\u062a: https:\/\/sergeyleschev.github.io<\/p>\n<\/p><\/div>\n<p><script async src=\"\/\/platform.twitter.com\/widgets.js\" charset=\"utf-8\"><\/script><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\/\/ Solution @ Sergey Leschev class TrieNode { var children: [Character: TrieNode] var isWord: Bool init() { children = [:] isWord = false } } class WordDictionary { var root: TrieNode init() { root = TrieNode() } func addWord(_ word: String) { var node = root for c in word { if let child = &hellip;<\/p>\n","protected":false},"author":2,"featured_media":12856,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"fifu_image_url":"","fifu_image_alt":"","footnotes":""},"categories":[339],"tags":[],"class_list":["post-12855","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\/12855","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=12855"}],"version-history":[{"count":0,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/12855\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media\/12856"}],"wp:attachment":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media?parent=12855"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/categories?post=12855"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/tags?post=12855"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}