{"id":3378,"date":"2022-01-17T17:06:55","date_gmt":"2022-01-17T09:06:55","guid":{"rendered":"https:\/\/feizhaojun.com\/?p=3378"},"modified":"2022-01-17T17:09:44","modified_gmt":"2022-01-17T09:09:44","slug":"%e4%b8%80%e9%81%93%e5%89%8d%e7%ab%af%e9%9d%a2%e8%af%95%e9%a2%98","status":"publish","type":"post","link":"https:\/\/feizhaojun.com\/?p=3378","title":{"rendered":"\u4e00\u9053\u524d\u7aef\u9762\u8bd5\u9898"},"content":{"rendered":"<p>\u8f93\u5165\u5b57\u7b26\u4e32'a(3)b(1)cde(2)f(0)'\uff0c\u5f97\u5230\u8f93\u51fa\u7ed3\u679c\uff1a'aaabcdee'\u3002<\/p>\n<p>\u5176\u4e2d\u62ec\u5f27\u5185\u7684\u6570\u5b57\u662f\u62ec\u5f27\u524d\u9762\u5b57\u6bcd\u7684\u91cd\u590d\u6b21\u6570\uff1b\u5982\u679c\u5b57\u6bcd\u540e\u9762\u6ca1\u6709\u62ec\u5f27\uff0c\u5c31\u539f\u6837\u8f93\u51fa\uff08\u76f8\u5f53\u4e8e\u91cd\u590d1\u6b21\uff09\uff1b\u62ec\u5f27\u5185\u6570\u5b57\u4e3a0\u5219\u4e0d\u8f93\u51fa\u3002<\/p>\n<p>\u8fd9\u9053\u9898\u5176\u5b9e\u975e\u5e38\u7b80\u5355\uff0c\u4f46\u662f\u6709\u591a\u79cd\u89e3\u9898\u601d\u8def\uff0c\u6d89\u53ca\u7684\u57fa\u672c\u77e5\u8bc6\u70b9\u4e5f\u5f88\u591a\u3002\u4e0b\u9762\u6211\u4f1a\u6309\u7167\u6211\u89c9\u5f97\u7531\u4f4e\u5230\u9ad8\u7684\u65b9\u5f0f\u4e00\u4e00\u5217\u4e3e\u51fa\u6765\u3002<\/p>\n<p>\u7b2c\u4e00\u6b65\u5f53\u7136\u662f\u628a\u5b57\u7b26\u4e32\u653e\u5230\u53d8\u91cf <code>str<\/code> \u91cc\u9762\uff0c\u4e0b\u6587\u6211\u4eec\u90fd\u4f1a\u7528\u8fd9\u4e2a\u53d8\u91cf\uff1a<\/p>\n<pre><code>let str = 'a(3)b(1)cde(2)f(0)';\n<\/code><\/pre>\n<h2>1. \u6700\u57fa\u672c\u7684\u65b9\u6cd5<\/h2>\n<p>\u6700\u57fa\u672c\u7684\u65b9\u6cd5\u5c31\u662f\u904d\u5386\u8fd9\u4e2a\u5b57\u7b26\u4e32\u3002<\/p>\n<h4>\u5982\u4f55\u904d\u5386\u5b57\u7b26\u4e32\uff1f<\/h4>\n<p>\u5b57\u7b26\u4e32\u5176\u5b9e\u662f\u6709\u4e0b\u6807\u7684\uff0c\u6240\u4ee5\u53ef\u4ee5\u76f4\u63a5\u7528for\u5faa\u73af\uff1a<\/p>\n<pre><code>for (let i = 0; i &lt; str.length; i++) {\n    \/\/ \u8fd9\u91cc str[i] \u4fbf\u53ef\u4ee5\u62ff\u5230\u6bcf\u4e2a\u5b57\u7b26\n}\n<\/code><\/pre>\n<h4>\u62bd\u8c61\u6682\u5b58\u6570\u636e<\/h4>\n<p>\u8fd9\u4e2a\u9898\u76ee\u6700\u91cd\u8981\u7684\u4e00\u6b65\uff0c\u662f\u8981\u5728\u8f93\u51fa\u6240\u9700\u5b57\u7b26\u4e32\u4e4b\u524d\uff0c\u62bd\u8c61\u51fa\u89c4\u5219\uff0c\u6682\u5b58\u6570\u636e\u4ee5\u5907\u6211\u4eec\u62fc\u63a5\u6210\u8f93\u51fa\u5b57\u7b26\u4e32\u3002<\/p>\n<p>\u8fd9\u91cc\u6211\u4eec\u628a\u6240\u9700\u6570\u636e\u653e\u5230\u4e00\u4e2a\u6570\u7ec4tempArr\u91cc\u9762\uff0c\u904d\u5386\u5b57\u7b26\u4e32\u65f6\uff0c\u9047\u5230<strong>\u5b57\u6bcd\u6216\u6570\u5b57<\/strong>\u5c31\u5c06\u5176\u653e\u5230\u8fd9\u4e2a\u6570\u7ec4\uff1a<\/p>\n<pre><code>let tempArr = [];\n<\/code><\/pre>\n<p>\u5728 <code>tempArr<\/code> \u4e2d\uff0c\u6211\u4eec\u671f\u671b\u6bcf\u4e00\u4e2a\u5143\u7d20\u7684\u683c\u5f0f\u662f\u8fd9\u6837\u7684\uff1a<\/p>\n<pre><code>{\n    charactor: 'a',\n    repeat: 3\n}\n<\/code><\/pre>\n<p>\u8fd9\u6837\u6211\u4eec\u62bd\u8c61\u51fa\u4e86\u4e00\u4efd\u6570\u636e\uff0c\u6570\u636e\u4e2d\u5305\u542b\u4e86\u8f93\u51fa\u7684\u5b57\u6bcd charactor \u548c\u9700\u8981\u91cd\u590d\u7684\u6b21\u6570 repeat\u3002<\/p>\n<h4>\u5982\u4f55\u5224\u65ad\u5b57\u6bcd\u6216\u6570\u5b57\uff1f<\/h4>\n<p>\u8fd9\u4e2a\u5b57\u7b26\u4e32\u4e2d\uff0c\u6211\u4eec\u53ea\u8981\u5224\u65ad <code>str[i]<\/code> \u4e0d\u7b49\u4e8e <code>(<\/code> \u6216 <code>)<\/code> \u5c31\u597d\u4e86\uff0c\u5f53\u7136\uff0c\u4e3a\u4e86\u5b89\u5168\uff0c\u6211\u4eec\u8fd8\u662f\u8981\u6821\u9a8c\u5b57\u6bcd\u548c\u6570\u5b57\uff0c\u5927\u5bb6\u4e00\u5b9a\u53ef\u4ee5\u60f3\u5230\u7528\u6b63\u5219\u8868\u8fbe\u5f0f\uff0c\u90a3\u5982\u679c\u4e0d\u7528\u6b63\u5219\u5462\uff1f<\/p>\n<p>\u6821\u9a8c\u5b57\u6bcd\u5c31\u9700\u8981\u628a26\u4e2a\u5b57\u6bcd\u548c10\u4e2a\u6570\u5b57\u62fc\u6210\u5b57\u7b26\uff0c\u7136\u540e\u7528 <code>indexOf<\/code> \u6765\u5224\u65ad\u3002<\/p>\n<p>\u5224\u65ad\u662f\u4e0d\u662f\u6570\u5b57\uff0c\u4e5f\u53ef\u4ee5\u7528 <code>isNaN<\/code>\uff0c\u5728\u7ed9\u5b9a\u5b57\u7b26\u4e32\u4e2d\uff0c<code>isNaN(str[i]) === false<\/code> \u5219\u4ee3\u8868 i \u4f4d\u662f\u6570\u5b57\u3002<\/p>\n<p>\u5f53\u7136\uff0c\u4e3a\u4e86\u903b\u8f91\u4e25\u8c28\uff0c\u6211\u4eec\u8fd8\u8981\u8003\u8651\u62ec\u53f7\u524d\u7684\u5b57\u7b26\u53ef\u80fd\u4e0d\u4ec5\u4ec5\u662f\u5b57\u6bcd\u600e\u4e48\u529e\u3002\u5982\u679c\u62ec\u5f27\u5185\u4e0d\u662f\u6570\u5b57\u8fd8\u8981\u505a\u5bb9\u65b9\u6848\u3002<\/p>\n<p>\u4f7f\u7528\u6b63\u5219\u5224\u65ad\u5b57\u6bcd\u548c\u6570\u5b57\u4f7f\u7528 <code>[a-z]<\/code> \u548c <code>\\d<\/code>\uff0c\u4e0d\u518d\u8d58\u8ff0\u3002<\/p>\n<h4>\u5f00\u59cb\u904d\u5386<\/h4>\n<p>\u4e0a\u9762\u6211\u4eec\u5df2\u7ecf\u5199\u4e86\u4e00\u4e2afor\u5faa\u73af\uff0c\u4e3a\u4e86\u8ba9\u4ee3\u7801\u66f4\u4e3a\u201c\u4f18\u96c5\u201d\uff0c\u6211\u4eec\u4e5f\u53ef\u4ee5\u5c06\u5b57\u7b26\u4e32\u5206\u5272\u4e3a\u6570\u7ec4\uff0c\u7136\u540e\u4f7f\u7528 <code>forEach<\/code>\uff1a<\/p>\n<pre><code>str.split('').forEach((el, i) =&gt; {\n    \/\/ \u58f0\u660e\u4e00\u4e2a\u672c\u8f6e\u5faa\u73af\u7684\u53d8\u91cf\n    let temp = {};\n    if(\/[a-z]\/.test(str[i])) {\n        \/\/ \u5982\u679c\u662f\u5b57\u6bcd\n        \/\/ \u5c06\u5b57\u6bcd\u653e\u5165\u62bd\u8c61\u6570\u636e\n        temp.charactor = str[i];\n        if (str[i+1] === '(') {\n            \/\/ \u5224\u65ad\u5b57\u6bcd\u540e\u9762\u7684\u5b57\u7b26\u662f\u4ec0\u4e48\n            \/\/ \u5982\u679c\u5b57\u6bcd\u540e\u9762\u662f\u5de6\u62ec\u5f27\uff0c\u90a3\u91cd\u590d\u6b21\u6570\u5c31\u662f\u8be5\u5b57\u6bcd\u540e2\u4f4d\n            temp.repeat = parseInt(str[i+2]);\n        } else {\n            \/\/ \u5b57\u6bcd\u540e\u9762\u4e0d\u662f\u5de6\u62ec\u5f27\uff0c\u90a3\u5c31\u662f\u7701\u6389\u6b21\u6570\u7684\u5b57\u6bcd\uff08\u6216\u6700\u540e\u4e00\u4f4d\u662f\u5b57\u6bcd\uff09\uff0c\u5982\u7ed9\u5b9a\u5b57\u7b26\u4e32\u4e2d\u7684 c\u3001d\uff0c\u8fd9\u65f6\u5019\u5176\u5b9e repeat \u5c31\u662f 1\n            temp.repeat = 1;\n        }\n        \/\/ \u628a\u672c\u8f6e\u62bd\u8c61\u51fa\u6765\u7684\u6570\u636epush\u5230\u4e0a\u6587\u5df2\u58f0\u660e\u7684\u6570\u7ec4\n        tempArr.push(temp);\n    }\n    \/\/ \u5982\u679c\u4e0d\u662f\u5b57\u6bcd\uff08\u62ec\u5f27\u6216\u6570\u5b57\uff09\u4e0d\u505a\u4efb\u4f55\u5904\u7406\u7ee7\u7eed\u5f80\u540e\u904d\u5386\n});\n<\/code><\/pre>\n<p>\u901a\u8fc7\u4e0a\u9762\u7684\u5904\u7406\uff0c\u6211\u4eec\u5c31\u53ef\u4ee5\u5f97\u5230\u8fd9\u6837\u7684\u4e00\u4e2a\u6570\u636e\uff1a<\/p>\n<pre><code>[\n    { charactor: 'a', repeat: 3 }\n    { charactor: 'b', repeat: 1 }\n    { charactor: 'c', repeat: 1 }\n    { charactor: 'd', repeat: 1 }\n    { charactor: 'e', repeat: 2 }\n    { charactor: 'f', repeat: 0 }\n]\n<\/code><\/pre>\n<p>\u6211\u4eec\u53ea\u9700\u8981\u5faa\u73af\u4e0a\u9762\u7684\u6570\u7ec4\uff0c\u5c31\u53ef\u4ee5\u5f97\u5230\u9700\u8981\u8f93\u51fa\u7684\u5b57\u7b26\u4e32\u4e86\u3002<\/p>\n<h4>\u4e00\u4e9b\u8111\u6d1e<\/h4>\n<p><strong>\u591a\u4f59\u7684\u62ec\u5f27<\/strong><\/p>\n<p>\u6211\u4eec\u5176\u5b9e\u53ef\u4ee5\u53d1\u73b0\uff0c\u7ed9\u5b9a\u5b57\u7b26\u4e32\u4e2d\u7684\u5de6\u53f3\u62ec\u5f27\uff0c\u5b8c\u5168\u662f\u5e72\u6270\u9879\u3002\u6211\u4eec\u53ef\u4ee5\u7b2c\u4e00\u6b65\u5c31\u628a\u8fd9\u4e9b\u62ec\u5f27\u53bb\u6389\uff0c\u628a\u7ed9\u5b9a\u5b57\u7b26\u4e32\u7531 <code>a(3)b(1)cde(2)f(0)<\/code> \u53d8\u4e3a <code>a3b1cde2f0<\/code>\uff0c\u8fd9\u4f1a\u8ba9\u7ed9\u5b9a\u5b57\u7b26\u4e32\u770b\u8d77\u6765\u66f4\u6e05\u6670\uff0c\u4f46\u662f\u7528\u5904\u4e0d\u5927\u3002<\/p>\n<p><strong>\u4f7f\u7528map()<\/strong><\/p>\n<p>\u6211\u4eec\u62bd\u8c61\u51fa\u4e00\u4e2a\u6570\u636e\u7ed3\u6784\u4e4b\u540e\uff0c\u518d\u62fc\u88c5\u4e3a\u6240\u9700\u8981\u8f93\u51fa\u7684\u5b57\u7b26\u4e32\u3002\u8fd9\u4e00\u6b65\u6ca1\u6709\u5f88\u590d\u6742\uff0c\u6240\u4ee5\u6211\u4eec\u4e5f\u53ef\u4ee5\u653e\u5728\u5faa\u73af\u91cc\u9762\uff0c\u7136\u540e\u4f7f\u7528 <code>map<\/code> \u66ff\u6362 <code>forEach<\/code> \u6765\u5904\u7406\uff0c\u6700\u540e\u901a\u8fc7 <code>join()<\/code> \u8f6c\u4e3a\u8f93\u51fa\u5b57\u7b26\u4e32\uff1a<\/p>\n<pre><code>let newStr = str.split('').map((el, i) =&gt; {\n    let tempStr = '';\n    if(\/[a-z]\/.test(el)) {\n        if (str[i+1] === '(') {\n            for (let j = 0; j &lt; parseInt(str[i+2]); j++) {\n                \/\/ \u6839\u636e\u6570\u5b57\u5faa\u73af\u5b57\u6bcd\n                tempStr += el;\n            }\n        } else {\n            tempStr = el;\n        }\n    }\n    return tempStr;\n}).join('');\nconsole.log(newStr);\n<\/code><\/pre>\n<h2>2. \u66f4\u5999\u7684\u65b9\u6cd5<\/h2>\n<p>\u8fd9\u4e2a\u9898\u76ee\u66f4\u597d\u7684\u65b9\u5f0f\u662f\u7528\u6b63\u5219\u8868\u8fbe\u5f0f\uff0c\u4ece\u4e00\u4e2a\u5b57\u7b26\u4e32\u5230\u53e6\u4e00\u4e2a\u5b57\u7b26\u4e32\uff0c\u6211\u4eec\u53ea\u9700\u8981\u7528\u5230\u5b57\u7b26\u4e32\u7684 <code>replace<\/code> \u65b9\u6cd5\u3002<\/p>\n<p>\u8fd9\u5176\u4e2d\u6700\u5173\u952e\u7684\u70b9\uff0c\u662f\u5982\u4f55\u7528\u6b63\u5219\u5339\u914d\u51fa\u4e00\u7ec4\u4e00\u7ec4\u7684\u6570\u636e\uff0c\u5728\u7ed9\u5b9a\u5b57\u7b26\u4e32\u4e2d\uff0c\u53ef\u4ee5\u5212\u5206\u4e3a\uff1a'a(3)'\uff0c'b(2)'\uff0c'c'\uff0c'd'\u2026\u2026\u8fd9\u6837\u7684\u51e0\u7ec4\uff0c\u9700\u8981\u6839\u636e\u8fd9\u4e9b\u5199\u51fa\u4e00\u4e2a\u5339\u914d\u7684\u6b63\u5219\u8868\u8fbe\u5f0f\uff1a<code>\/(\\w)\\((\\d)\\)\/<\/code>\u3002<\/p>\n<p>\u628a\u6b63\u5219\u8868\u8fbe\u5f0f\u4f5c\u4e3a\u7b2c\u4e00\u4e2a\u53c2\u6570\u7ed9 <code>replace<\/code>\uff0c\u7b2c\u4e8c\u4e2a\u53c2\u6570\u4f7f\u7528\u4e00\u4e2a\u5904\u7406\u51fd\u6570\u8fd4\u56de\u9700\u8981\u7684\u5185\u5bb9\u5373\u53ef\u3002\u8fd9\u6837\u6211\u4eec\u53ea\u9700\u89811\u884c\u4ee3\u7801\u6765\u89e3\u51b3\u8fd9\u4e2a\u95ee\u9898\uff0c\u5927\u5bb6\u53ef\u4ee5\u4f53\u4f1a\u4e0b\uff1a<\/p>\n<pre><code>'a(3)b(1)cde(2)f(0)'.replace(\/(\\w)\\((\\d)\\)\/g, (match, $1, $2) =&gt; Array(+$2).fill($1).join(''));\n<\/code><\/pre>\n<p>\u8fd9\u4e00\u884c\u4e2d\u5305\u62ec\u4e86\uff1a\u6b63\u5219 replace\u3001\u6570\u7ec4\u957f\u5ea6\u3001\u5b57\u7b26\u4e32\u8f6c\u6570\u5b57\u3001fill()\u3001join() \u7b49\u77e5\u8bc6\u70b9\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u8f93\u5165\u5b57\u7b26\u4e32&#8217;a(3)b(1)cde(2)f(0)&#8217;\uff0c\u5f97\u5230\u8f93\u51fa\u7ed3\u679c\uff1a&#8217;aaabcdee&#8217;\u3002 \u5176\u4e2d\u62ec\u5f27\u5185\u7684\u6570\u5b57\u662f\u62ec\u5f27\u524d\u9762\u5b57\u6bcd&#8230;<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[51,5],"tags":[],"class_list":["post-3378","post","type-post","status-publish","format-standard","hentry","category-es6","category-javascript"],"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/feizhaojun.com\/index.php?rest_route=\/wp\/v2\/posts\/3378","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/feizhaojun.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/feizhaojun.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/feizhaojun.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/feizhaojun.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=3378"}],"version-history":[{"count":4,"href":"https:\/\/feizhaojun.com\/index.php?rest_route=\/wp\/v2\/posts\/3378\/revisions"}],"predecessor-version":[{"id":3382,"href":"https:\/\/feizhaojun.com\/index.php?rest_route=\/wp\/v2\/posts\/3378\/revisions\/3382"}],"wp:attachment":[{"href":"https:\/\/feizhaojun.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=3378"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/feizhaojun.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=3378"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/feizhaojun.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=3378"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}