{"id":2567,"date":"2024-11-26T22:29:35","date_gmt":"2024-11-26T14:29:35","guid":{"rendered":"https:\/\/guapicoding.com\/?p=2567"},"modified":"2025-03-03T21:58:30","modified_gmt":"2025-03-03T13:58:30","slug":"%e7%ac%94%e8%af%95%e9%a2%98%e8%ae%b0%ef%bc%9a24%e5%b9%b4%e5%b0%8f%e7%b1%b3%e6%98%a5%e6%8b%9b","status":"publish","type":"post","link":"https:\/\/guapicoding.com\/?p=2567","title":{"rendered":"\u7b14\u8bd5\u9898\u8bb0\uff1a24\u5e74\u5c0f\u7c73\u6625\u62db"},"content":{"rendered":"\n<h2 class=\"wp-block-heading\"><a href=\"https:\/\/kamacoder.com\/problempage.php?pid=1269\">190. \u504f\u7231\u7684\u5b57\u7b26<\/a>\u2705<\/h2>\n\n\n\n<p><strong><em>\u6a21\u62df\uff1a<\/em>\u7528map\u5b58\u504f\u7231\u5b57\u7b26\uff0c\u9047\u5230\u975e\u504f\u7231\u5b57\u7b26\u65f6\u540c\u65f6\u5411\u4e24\u8fb9\u641c\u5373\u53ef<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>#include&lt;bits\/stdc++.h&gt;\nusing namespace std;\nvoid modify(int pos, string &amp;res, const string &amp;str, unordered_map&lt;char, int&gt; &amp;love) {\n    for(int i = 1; ; i++) {\n        if(pos - i &gt;= 0) { \/\/ \u5148\u641c\u5de6\n            if(love&#91;str&#91;pos-i]] == 1) { \/\/ \u627e\u5230\u4e86\u504f\u7231\u5b57\u7b26\n                \/\/ \u5728res\u4e0a\u4fee\u6539\uff0c\u4e0d\u8981\u4fee\u6539\u539f\u5b57\u7b26\u4e32\uff0c\u56e0\u4e3a\u8981\u6c42\u6240\u6709\u66ff\u6362\u662f\u540c\u65f6\u8fdb\u884c\u7684\n                res&#91;pos] =  str&#91;pos-i];\n                break;\n            }\n        } \n        \n        if(pos + i &lt; str.size()) { \/\/ \u518d\u641c\u53f3\n            if(love&#91;str&#91;pos+i]] == 1) { \/\/ \u627e\u5230\u4e86\u504f\u7231\u5b57\u7b26\n                res&#91;pos] =  str&#91;pos+i];\n                break;\n            }\n        }\n    }\n}\nint main() {\n    int n, m;\n    cin &gt;&gt; n &gt;&gt; m;\n    \n    unordered_map&lt;char, int&gt; love;\n    char c;\n    for(int i = 0; i &lt; m; i++) {\n        cin &gt;&gt; c;\n        love&#91;c] = 1;\n    }\n    \n    string str;\n    cin &gt;&gt; str;\n    string res = str;\n    \n    for(int i = 0; i &lt; str.size(); i++) {\n        if(love&#91;str&#91;i]] != 1) modify(i, res, str, love); \/\/ \u5904\u7406\u975e\u504f\u7231\u5b57\u7b26\n    }\n    \n    cout &lt;&lt; res &lt;&lt; endl;\n    \n    return 0;\n}<\/code><\/pre>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\"><a href=\"https:\/\/kamacoder.com\/problempage.php?pid=1270\">191. \u5c0f\u660e\u6253\u7816\u5757<\/a>\u274c<\/h2>\n\n\n\n<p><em><strong>\u533a\u95f4DP<\/strong><\/em><\/p>\n\n\n\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>190. \u504f\u7231\u7684\u5b57\u7b26\u2705 \u6a21\u62df\uff1a\u7528map\u5b58\u504f\u7231\u5b57\u7b26\uff0c\u9047\u5230\u975e\u504f\u7231\u5b57\u7b26\u65f6\u540c\u65f6\u5411\u4e24\u8fb9\u641c\u5373\u53ef 191. \u5c0f\u660e\u6253\u7816\u5757\u274c \u533a [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[3],"tags":[27,88,82],"class_list":["post-2567","post","type-post","status-publish","format-standard","hentry","category-suanfa","tag-c","tag-88","tag-82"],"_links":{"self":[{"href":"https:\/\/guapicoding.com\/index.php?rest_route=\/wp\/v2\/posts\/2567","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/guapicoding.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/guapicoding.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/guapicoding.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/guapicoding.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2567"}],"version-history":[{"count":5,"href":"https:\/\/guapicoding.com\/index.php?rest_route=\/wp\/v2\/posts\/2567\/revisions"}],"predecessor-version":[{"id":2587,"href":"https:\/\/guapicoding.com\/index.php?rest_route=\/wp\/v2\/posts\/2567\/revisions\/2587"}],"wp:attachment":[{"href":"https:\/\/guapicoding.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2567"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/guapicoding.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2567"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/guapicoding.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2567"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}