{"id":748,"date":"2022-05-08T12:03:56","date_gmt":"2022-05-08T04:03:56","guid":{"rendered":"https:\/\/tech.fredpan.cn\/?p=748"},"modified":"2022-05-08T12:03:56","modified_gmt":"2022-05-08T04:03:56","slug":"conditional-substring-matching","status":"publish","type":"post","link":"https:\/\/tech.fredpan.cn\/zh\/conditional-substring-matching\/","title":{"rendered":"\u7b26\u5408\u6761\u4ef6\u7684\u5b50\u4e32"},"content":{"rendered":"[vc_row type=&#8221;in_container&#8221; full_screen_row_position=&#8221;middle&#8221; column_margin=&#8221;default&#8221; column_direction=&#8221;default&#8221; column_direction_tablet=&#8221;default&#8221; column_direction_phone=&#8221;default&#8221; scene_position=&#8221;center&#8221; text_color=&#8221;dark&#8221; text_align=&#8221;left&#8221; row_border_radius=&#8221;none&#8221; row_border_radius_applies=&#8221;bg&#8221; overlay_strength=&#8221;0.3&#8243; gradient_direction=&#8221;left_to_right&#8221; shape_divider_position=&#8221;bottom&#8221; bg_image_animation=&#8221;none&#8221;][vc_column column_padding=&#8221;no-extra-padding&#8221; column_padding_tablet=&#8221;inherit&#8221; column_padding_phone=&#8221;inherit&#8221; column_padding_position=&#8221;all&#8221; column_element_spacing=&#8221;default&#8221; background_color_opacity=&#8221;1&#8243; background_hover_color_opacity=&#8221;1&#8243; column_shadow=&#8221;none&#8221; column_border_radius=&#8221;none&#8221; column_link_target=&#8221;_self&#8221; gradient_direction=&#8221;left_to_right&#8221; overlay_strength=&#8221;0.3&#8243; width=&#8221;1\/1&#8243; tablet_width_inherit=&#8221;default&#8221; tablet_text_alignment=&#8221;default&#8221; phone_text_alignment=&#8221;default&#8221; bg_image_animation=&#8221;none&#8221; border_type=&#8221;simple&#8221; column_border_width=&#8221;none&#8221; column_border_style=&#8221;solid&#8221;][vc_column_text]\u7ed9\u5b9am\u4e2a\u4e0d\u91cd\u590d\u7684\u5b57\u7b26 [a, b, c, d]\uff0c\u4ee5\u53ca\u4e00\u4e2a\u957f\u5ea6\u4e3an\u7684\u5b57\u7b26\u4e32tbcacbdata\uff0c\u95ee\u80fd\u5426\u5728\u8fd9\u4e2a\u5b57\u7b26\u4e32\u4e2d\u627e\u5230\u4e00\u4e2a\u957f\u5ea6\u4e3am\u7684\u8fde\u7eed\u5b50\u4e32\uff0c\u4f7f\u5f97\u8fd9\u4e2a\u5b50\u4e32\u521a\u597d\u7531\u4e0a\u9762m\u4e2a\u5b57\u7b26\u7ec4\u6210\uff0c\u987a\u5e8f\u65e0\u6240\u8c13\uff0c\u8fd4\u56de\u4efb\u610f\u6ee1\u8db3\u6761\u4ef6\u7684\u4e00\u4e2a\u5b50\u4e32\u7684\u8d77\u59cb\u4f4d\u7f6e\uff0c\u672a\u627e\u5230\u8fd4\u56de-1\u3002\u6bd4\u5982\u4e0a\u9762\u8fd9\u4e2a\u4f8b\u5b50\uff0cacbd\uff0c3\u3002<\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"golang\">package main\r\n\r\nimport \"fmt\"\r\n\r\nfunc main(){\r\n    printOutput(find([]byte{'a','b','d'}, []byte{'t','b','c','a','c','b','d','a','t','a'}))\r\n\r\n    printOutput(find([]byte{'a','b','d', 'c'}, []byte{'t','b','c','a','c','b','d','a','t','a'}))\r\n\r\n    printOutput(find([]byte{'t','b','c'}, []byte{'t','b','c','a','c','b','d','a','t','a'}))\r\n\r\n    printOutput(find([]byte{'t'}, []byte{'t','b','c','a','c','b','d','a','t','a'}))\r\n\r\n    printOutput(find([]byte{'c','b','a'}, []byte{'t','b','c','a','c','b','d','a','t','a'}))\r\n\r\n    printOutput(find([]byte{'t','a'}, []byte{'t','b','c','a','c','b','d','a','t','a'}))\r\n\r\n    printOutput(find([]byte{'g'}, []byte{'t','b','c','a','c','b','d','a','t','a'}))\r\n}\r\n\r\nfunc find(a, b []byte) (int, string) {\r\n    mapping := map[byte]bool{}\r\n    \/\/ init\r\n    for _, n := range a {\r\n        mapping[n] = true\r\n    }\r\n    i := 0 \/\/ \u7a97\u53e3\u5de6\r\n    for j := 0; j &lt; len(b); j++ { \/\/ \u7a97\u53e3\u53f3\r\n        v, ok := mapping[b[j]] \/\/ \u7a97\u53e3\u5f80\u53f3\u6269\r\n        if ok &amp;&amp; v{ \/\/ \u5982\u679c\u5728m\u4e2d\u4e14\u5f53\u524d\u5b57\u6bcd\u3010\u672a\u3011\u88ab\u5360\u7528\r\n            \/\/ \u6b63\u5e38\u6269\u5145\u7a97\u53e3\u53f3\u76f4\u5230\u8fbe\u5230\u76ee\u6807size\r\n            mapping[b[j]] = false \/\/ \u6807\u8bb0\u5360\u7528\r\n            if j - i + 1 == len(a) { \/\/ \u9000\u51fa\u6761\u4ef6\uff1a\u7a97\u53e3\u5927\u5c0f\u4e0em\u76f8\u540c\r\n                return i, string(b[i: j + 1])\r\n            }\r\n        } else if ok &amp;&amp; !v { \/\/ \u5982\u679c\u5728m\u4e2d\u4e14\u5f53\u524d\u5b57\u6bcd\u88ab\u5360\u7528\uff08\u5982cac\uff09\r\n            \/\/ \u66f4\u65b0\u7a97\u53e3\u5de6\u81f3\u8be5\u5df2\u88ab\u5360\u7528\u7684\u5b57\u6bcd\u524d\u4e00\u6b21\u51fa\u73b0\u7684\u540e\u4e00\u4e2a\u4f4d\u7f6e\r\n            if _, okk := mapping[b[i]]; okk {\r\n                for i &lt;= j {\r\n                    if b[i] != b[j]  {\r\n                        mapping[b[i]] = true\r\n                        i++\r\n                    } else {\r\n                        break\r\n                    }\r\n                }\r\n                i++\r\n            }\r\n        } else { \/\/ \u5982\u679c\u4e0d\u5728m\u4e2d\r\n            \/\/ \u66f4\u65b0\u7a97\u53e3\u5de6\u81f3\u7a97\u53e3\u53f3\u5904\uff0c\u4e14\u5c06\u6240\u8fc7\u4e4b\u5904\u6062\u590d\u539f\u72b6\r\n            for i &lt;= j {\r\n                if _, okk := mapping[b[i]]; okk {\r\n                    mapping[b[i]] = true\r\n                }\r\n                i++\r\n            }\r\n        }\r\n    }\r\n    return -1, \"\"\r\n}\r\n\r\nfunc printOutput(pos int, str string){\r\n    if pos == -1 {\r\n        fmt.Printf(\"string not found\\n\")\r\n    } else {\r\n        fmt.Printf(\"start at pos: %d, string is: %s\\n\", pos, str)\r\n    }\r\n}<\/pre>\n<p>&nbsp;<\/p>\n[\/vc_column_text][\/vc_column][\/vc_row]\n","protected":false},"excerpt":{"rendered":"<p>[vc_row type=&#8221;in_contain&#8230;<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[111],"tags":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v19.10 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>\u7b26\u5408\u6761\u4ef6\u7684\u5b50\u4e32 - \u6280\u672f\u7814\u53d1 | \u5317\u6781\u5c0f\u5c4b<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/tech.fredpan.cn\/zh\/conditional-substring-matching\/\" \/>\n<meta property=\"og:locale\" content=\"zh_CN\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"\u7b26\u5408\u6761\u4ef6\u7684\u5b50\u4e32 - \u6280\u672f\u7814\u53d1 | \u5317\u6781\u5c0f\u5c4b\" \/>\n<meta property=\"og:description\" content=\"[vc_row type=&#8221;in_contain...\" \/>\n<meta property=\"og:url\" content=\"https:\/\/tech.fredpan.cn\/zh\/conditional-substring-matching\/\" \/>\n<meta property=\"og:site_name\" content=\"\u6280\u672f\u7814\u53d1 | \u5317\u6781\u5c0f\u5c4b\" \/>\n<meta property=\"article:published_time\" content=\"2022-05-08T04:03:56+00:00\" \/>\n<meta name=\"author\" content=\"fredpan\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u4f5c\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"fredpan\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4\" \/>\n\t<meta name=\"twitter:data2\" content=\"2\u5206\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/tech.fredpan.cn\/zh\/conditional-substring-matching\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/tech.fredpan.cn\/zh\/conditional-substring-matching\/\"},\"author\":{\"name\":\"fredpan\",\"@id\":\"https:\/\/tech.fredpan.cn\/zh\/#\/schema\/person\/e895d0655e771d0e55a1644693ad4225\"},\"headline\":\"\u7b26\u5408\u6761\u4ef6\u7684\u5b50\u4e32\",\"datePublished\":\"2022-05-08T04:03:56+00:00\",\"dateModified\":\"2022-05-08T04:03:56+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/tech.fredpan.cn\/zh\/conditional-substring-matching\/\"},\"wordCount\":153,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/tech.fredpan.cn\/zh\/#\/schema\/person\/e895d0655e771d0e55a1644693ad4225\"},\"articleSection\":[\"\u7b97\u6cd5\"],\"inLanguage\":\"zh-CN\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/tech.fredpan.cn\/zh\/conditional-substring-matching\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/tech.fredpan.cn\/zh\/conditional-substring-matching\/\",\"url\":\"https:\/\/tech.fredpan.cn\/zh\/conditional-substring-matching\/\",\"name\":\"\u7b26\u5408\u6761\u4ef6\u7684\u5b50\u4e32 - \u6280\u672f\u7814\u53d1 | \u5317\u6781\u5c0f\u5c4b\",\"isPartOf\":{\"@id\":\"https:\/\/tech.fredpan.cn\/zh\/#website\"},\"datePublished\":\"2022-05-08T04:03:56+00:00\",\"dateModified\":\"2022-05-08T04:03:56+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/tech.fredpan.cn\/zh\/conditional-substring-matching\/#breadcrumb\"},\"inLanguage\":\"zh-CN\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/tech.fredpan.cn\/zh\/conditional-substring-matching\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/tech.fredpan.cn\/zh\/conditional-substring-matching\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/tech.fredpan.cn\/zh\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"\u7b26\u5408\u6761\u4ef6\u7684\u5b50\u4e32\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/tech.fredpan.cn\/zh\/#website\",\"url\":\"https:\/\/tech.fredpan.cn\/zh\/\",\"name\":\"\u6280\u672f\u7814\u53d1 | \u5317\u6781\u5c0f\u5c4b\",\"description\":\"\u4e00\u53ea\u5317\u6781\u4ee3\u7801\u718a\u7684\u7a9d\uff1a\u6f58\u7acb\u4ec1\u7684\u6280\u672f\u535a\u5ba2\u3002\u4e13\u6ce8\u4e8e\u5206\u4eab\u8f6f\u4ef6\u5f00\u53d1\u4e2a\u65b9\u9762\u7684\u77e5\u8bc6\uff0c\u6784\u5efa\u5b8c\u5584\u7684\u77e5\u8bc6\u4f53\u7cfb\u3002\",\"publisher\":{\"@id\":\"https:\/\/tech.fredpan.cn\/zh\/#\/schema\/person\/e895d0655e771d0e55a1644693ad4225\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/tech.fredpan.cn\/zh\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"zh-CN\"},{\"@type\":[\"Person\",\"Organization\"],\"@id\":\"https:\/\/tech.fredpan.cn\/zh\/#\/schema\/person\/e895d0655e771d0e55a1644693ad4225\",\"name\":\"fredpan\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-CN\",\"@id\":\"https:\/\/tech.fredpan.cn\/zh\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/tech.fredpan.cn\/wp-content\/uploads\/sites\/2\/2021\/06\/LirenPan-Avatar-Taken-in-UofT-Myhal-Building.jpg\",\"contentUrl\":\"https:\/\/tech.fredpan.cn\/wp-content\/uploads\/sites\/2\/2021\/06\/LirenPan-Avatar-Taken-in-UofT-Myhal-Building.jpg\",\"width\":690,\"height\":704,\"caption\":\"fredpan\"},\"logo\":{\"@id\":\"https:\/\/tech.fredpan.cn\/zh\/#\/schema\/person\/image\/\"},\"sameAs\":[\"http:\/\/129.226.182.46\"],\"url\":\"https:\/\/tech.fredpan.cn\/zh\/author\/fredpan\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"\u7b26\u5408\u6761\u4ef6\u7684\u5b50\u4e32 - \u6280\u672f\u7814\u53d1 | \u5317\u6781\u5c0f\u5c4b","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/tech.fredpan.cn\/zh\/conditional-substring-matching\/","og_locale":"zh_CN","og_type":"article","og_title":"\u7b26\u5408\u6761\u4ef6\u7684\u5b50\u4e32 - \u6280\u672f\u7814\u53d1 | \u5317\u6781\u5c0f\u5c4b","og_description":"[vc_row type=&#8221;in_contain...","og_url":"https:\/\/tech.fredpan.cn\/zh\/conditional-substring-matching\/","og_site_name":"\u6280\u672f\u7814\u53d1 | \u5317\u6781\u5c0f\u5c4b","article_published_time":"2022-05-08T04:03:56+00:00","author":"fredpan","twitter_card":"summary_large_image","twitter_misc":{"\u4f5c\u8005":"fredpan","\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4":"2\u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/tech.fredpan.cn\/zh\/conditional-substring-matching\/#article","isPartOf":{"@id":"https:\/\/tech.fredpan.cn\/zh\/conditional-substring-matching\/"},"author":{"name":"fredpan","@id":"https:\/\/tech.fredpan.cn\/zh\/#\/schema\/person\/e895d0655e771d0e55a1644693ad4225"},"headline":"\u7b26\u5408\u6761\u4ef6\u7684\u5b50\u4e32","datePublished":"2022-05-08T04:03:56+00:00","dateModified":"2022-05-08T04:03:56+00:00","mainEntityOfPage":{"@id":"https:\/\/tech.fredpan.cn\/zh\/conditional-substring-matching\/"},"wordCount":153,"commentCount":0,"publisher":{"@id":"https:\/\/tech.fredpan.cn\/zh\/#\/schema\/person\/e895d0655e771d0e55a1644693ad4225"},"articleSection":["\u7b97\u6cd5"],"inLanguage":"zh-CN","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/tech.fredpan.cn\/zh\/conditional-substring-matching\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/tech.fredpan.cn\/zh\/conditional-substring-matching\/","url":"https:\/\/tech.fredpan.cn\/zh\/conditional-substring-matching\/","name":"\u7b26\u5408\u6761\u4ef6\u7684\u5b50\u4e32 - \u6280\u672f\u7814\u53d1 | \u5317\u6781\u5c0f\u5c4b","isPartOf":{"@id":"https:\/\/tech.fredpan.cn\/zh\/#website"},"datePublished":"2022-05-08T04:03:56+00:00","dateModified":"2022-05-08T04:03:56+00:00","breadcrumb":{"@id":"https:\/\/tech.fredpan.cn\/zh\/conditional-substring-matching\/#breadcrumb"},"inLanguage":"zh-CN","potentialAction":[{"@type":"ReadAction","target":["https:\/\/tech.fredpan.cn\/zh\/conditional-substring-matching\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/tech.fredpan.cn\/zh\/conditional-substring-matching\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/tech.fredpan.cn\/zh\/"},{"@type":"ListItem","position":2,"name":"\u7b26\u5408\u6761\u4ef6\u7684\u5b50\u4e32"}]},{"@type":"WebSite","@id":"https:\/\/tech.fredpan.cn\/zh\/#website","url":"https:\/\/tech.fredpan.cn\/zh\/","name":"\u6280\u672f\u7814\u53d1 | \u5317\u6781\u5c0f\u5c4b","description":"\u4e00\u53ea\u5317\u6781\u4ee3\u7801\u718a\u7684\u7a9d\uff1a\u6f58\u7acb\u4ec1\u7684\u6280\u672f\u535a\u5ba2\u3002\u4e13\u6ce8\u4e8e\u5206\u4eab\u8f6f\u4ef6\u5f00\u53d1\u4e2a\u65b9\u9762\u7684\u77e5\u8bc6\uff0c\u6784\u5efa\u5b8c\u5584\u7684\u77e5\u8bc6\u4f53\u7cfb\u3002","publisher":{"@id":"https:\/\/tech.fredpan.cn\/zh\/#\/schema\/person\/e895d0655e771d0e55a1644693ad4225"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/tech.fredpan.cn\/zh\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"zh-CN"},{"@type":["Person","Organization"],"@id":"https:\/\/tech.fredpan.cn\/zh\/#\/schema\/person\/e895d0655e771d0e55a1644693ad4225","name":"fredpan","image":{"@type":"ImageObject","inLanguage":"zh-CN","@id":"https:\/\/tech.fredpan.cn\/zh\/#\/schema\/person\/image\/","url":"https:\/\/tech.fredpan.cn\/wp-content\/uploads\/sites\/2\/2021\/06\/LirenPan-Avatar-Taken-in-UofT-Myhal-Building.jpg","contentUrl":"https:\/\/tech.fredpan.cn\/wp-content\/uploads\/sites\/2\/2021\/06\/LirenPan-Avatar-Taken-in-UofT-Myhal-Building.jpg","width":690,"height":704,"caption":"fredpan"},"logo":{"@id":"https:\/\/tech.fredpan.cn\/zh\/#\/schema\/person\/image\/"},"sameAs":["http:\/\/129.226.182.46"],"url":"https:\/\/tech.fredpan.cn\/zh\/author\/fredpan\/"}]}},"_links":{"self":[{"href":"https:\/\/tech.fredpan.cn\/zh\/wp-json\/wp\/v2\/posts\/748"}],"collection":[{"href":"https:\/\/tech.fredpan.cn\/zh\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/tech.fredpan.cn\/zh\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/tech.fredpan.cn\/zh\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/tech.fredpan.cn\/zh\/wp-json\/wp\/v2\/comments?post=748"}],"version-history":[{"count":1,"href":"https:\/\/tech.fredpan.cn\/zh\/wp-json\/wp\/v2\/posts\/748\/revisions"}],"predecessor-version":[{"id":749,"href":"https:\/\/tech.fredpan.cn\/zh\/wp-json\/wp\/v2\/posts\/748\/revisions\/749"}],"wp:attachment":[{"href":"https:\/\/tech.fredpan.cn\/zh\/wp-json\/wp\/v2\/media?parent=748"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/tech.fredpan.cn\/zh\/wp-json\/wp\/v2\/categories?post=748"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/tech.fredpan.cn\/zh\/wp-json\/wp\/v2\/tags?post=748"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}