{"id":385,"date":"2018-11-26T20:29:15","date_gmt":"2018-11-26T12:29:15","guid":{"rendered":"https:\/\/blog.tcreopargh.xyz\/?p=385"},"modified":"2018-11-26T20:43:28","modified_gmt":"2018-11-26T12:43:28","slug":"c%e6%8b%ac%e5%8f%b7%e5%8c%b9%e9%85%8d","status":"publish","type":"post","link":"https:\/\/blog.tcreopargh.xyz\/?p=385","title":{"rendered":"(C++)\u62ec\u53f7\u5339\u914d"},"content":{"rendered":"\n
\n
\n
\n
\u95ee\u9898\u63cf\u8ff0<\/strong><\/div>\n keyboard_arrow_down<\/i>\n <\/div>\n
\n

\u8bf7\u5199\u4e00\u4e2a\u7a0b\u5e8f\uff0c\u5224\u65ad\u7ed9\u5b9a\u8868\u8fbe\u5f0f\u4e2d\u7684\u62ec\u53f7\u662f\u5426\u5339\u914d\u3002\u8868\u8fbe\u5f0f\u4e2d\u7684\u5408\u6cd5\u62ec\u53f7\u4e3a\u201c(\u201d\u3001\u201c)\u201d\u3001\u201c[\u201d\u3001\u201c]\u201d\u3001\u201c{\u201d\u3001\u201c}\u201d\uff0c\u8fd9\u4e09\u79cd\u62ec\u53f7\u53ef\u4ee5\u6309\u7167\u4efb\u610f\u7684\u6b21\u5e8f\u5d4c\u5957\u4f7f\u7528\u3002<\/p>\n <\/div>\n <\/div>\n <\/div>\n\n\n\n

\n
\n
\n
\u8f93\u5165\u8bf4\u660e<\/strong><\/div>\n keyboard_arrow_down<\/i>\n <\/div>\n
\n

\u6709\u591a\u4e2a\u8868\u8fbe\u5f0f\uff0c\u6bcf\u4e2a\u8868\u8fbe\u5f0f\u5360\u4e00\u884c\u3002\u5f53\u8f93\u5165\u7684\u8868\u8fbe\u5f0f\u4e3a\u7a7a\u5b57\u7b26\u4e32\uff08\u957f\u5ea6\u4e3a0\uff09\u65f6\u8868\u793a\u8f93\u5165\u7ed3\u675f\u3002<\/p>\n <\/div>\n <\/div>\n <\/div>\n\n\n\n

\n
\n
\n
\u8f93\u51fa\u8bf4\u660e<\/strong><\/div>\n keyboard_arrow_down<\/i>\n <\/div>\n
\n

\u5bf9\u6bcf\u4e2a\u8868\u8fbe\u5f0f\uff0c\u82e5\u5176\u4e2d\u7684\u62ec\u53f7\u662f\u5339\u914d\u7684\uff0c\u5219\u8f93\u51fa\u201cyes\u201d\uff0c\u5426\u5219\u8f93\u51fa\u201cno\u201d\u3002<\/p>\n <\/div>\n <\/div>\n <\/div>\n\n\n\n

\n
\n
\n
\u8f93\u5165\u6837\u4f8b<\/strong><\/div>\n keyboard_arrow_down<\/i>\n <\/div>\n
\n

[(d+f)*{}2] 
[(2+3)) 
()} 
[4(6]7)9 <\/p>\n <\/div>\n <\/div>\n <\/div>\n\n\n\n

\n
\n
\n
\u8f93\u51fa\u6837\u4f8b<\/strong><\/div>\n keyboard_arrow_down<\/i>\n <\/div>\n
\n

yes\u00a0
no\u00a0
no\u00a0
no<\/p>\n <\/div>\n <\/div>\n <\/div>\n\n\n\n

\u4ee3\u7801\u5982\u4e0b\uff1a<\/p>\n\n\n\n\n

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
<\/div><\/td>
#include<iostream><\/span>
\n#include<algorithm><\/span>
\n#include<string><\/span>
\n#include<cstring><\/span>
\nusing<\/span> namespace<\/span> std;<\/span>
\nint<\/span> main(<\/span>)<\/span>
\n{<\/span>
\n    while<\/span>(<\/span>true<\/span>)<\/span>
\n    {<\/span>
\n        string s,stack;<\/span>
\n        getline(<\/span>cin<\/span>,s)<\/span>;<\/span>
\n        if<\/span>(<\/span>s==<\/span>""<\/span>)<\/span>
\n            break<\/span>;<\/span>
\n        for<\/span>(<\/span>int<\/span> i=<\/span>0<\/span>;<\/span> i<<\/span>(<\/span>int<\/span>)<\/span>s.size<\/span>(<\/span>)<\/span>;<\/span> i++<\/span>)<\/span>
\n        {<\/span>
\n            if<\/span>(<\/span>s.at<\/span>(<\/span>i)<\/span>==<\/span>'{'<\/span>||<\/span>s.at<\/span>(<\/span>i)<\/span>==<\/span>'('<\/span>||<\/span>s.at<\/span>(<\/span>i)<\/span>==<\/span>'['<\/span>)<\/span>
\n            {<\/span>
\n                stack+<\/span>=<\/span>s.at<\/span>(<\/span>i)<\/span>;<\/span>
\n            }<\/span>
\n            else<\/span> if<\/span>(<\/span>s.at<\/span>(<\/span>i)<\/span>==<\/span>'}'<\/span>||<\/span>s.at<\/span>(<\/span>i)<\/span>==<\/span>')'<\/span>||<\/span>s.at<\/span>(<\/span>i)<\/span>==<\/span>']'<\/span>)<\/span>
\n            {<\/span>
\n                stack+<\/span>=<\/span>s.at<\/span>(<\/span>i)<\/span>;<\/span>
\n                if<\/span>(<\/span>stack.size<\/span>(<\/span>)<\/span>>=<\/span>2<\/span>&&<\/span>(<\/span>(<\/span>stack.at<\/span>(<\/span>stack.size<\/span>(<\/span>)<\/span>-<\/span>2<\/span>)<\/span>==<\/span>'('<\/span>&&<\/span>stack.at<\/span>(<\/span>stack.size<\/span>(<\/span>)<\/span>-<\/span>1<\/span>)<\/span>==<\/span>')'<\/span>)<\/span>||<\/span>(<\/span>stack.at<\/span>(<\/span>stack.size<\/span>(<\/span>)<\/span>-<\/span>2<\/span>)<\/span>==<\/span>'['<\/span>&&<\/span>stack.at<\/span>(<\/span>stack.size<\/span>(<\/span>)<\/span>-<\/span>1<\/span>)<\/span>==<\/span>']'<\/span>)<\/span>||<\/span>(<\/span>stack.at<\/span>(<\/span>stack.size<\/span>(<\/span>)<\/span>-<\/span>2<\/span>)<\/span>==<\/span>'{'<\/span>&&<\/span>stack.at<\/span>(<\/span>stack.size<\/span>(<\/span>)<\/span>-<\/span>1<\/span>)<\/span>==<\/span>'}'<\/span>)<\/span>)<\/span>)<\/span>
\n                {<\/span>
\n                    stack.erase<\/span>(<\/span>stack.end<\/span>(<\/span>)<\/span>-<\/span>2<\/span>,stack.end<\/span>(<\/span>)<\/span>)<\/span>;<\/span>
\n                }<\/span>
\n            }<\/span>
\n        }<\/span>
\n        if<\/span>(<\/span>stack==<\/span>""<\/span>)<\/span>
\n            cout<\/span><<<\/span>"yes"<\/span><<<\/span>endl;<\/span>
\n        else<\/span>
\n            cout<\/span><<<\/span>"no"<\/span><<<\/span>endl;<\/span>
\n    }<\/span>
\n    return<\/span> 0<\/span>;<\/span>
\n}<\/span><\/div><\/td><\/tr><\/tbody><\/table><\/div>\n\n","protected":false},"excerpt":{"rendered":"

\u4ee3\u7801\u5982\u4e0b\uff1a 1234567891011121314151617181920212223242526272829 […]<\/p>\n","protected":false},"author":1,"featured_media":371,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[2,7,32,10],"tags":[37,42,16,38],"_links":{"self":[{"href":"https:\/\/blog.tcreopargh.xyz\/index.php?rest_route=\/wp\/v2\/posts\/385"}],"collection":[{"href":"https:\/\/blog.tcreopargh.xyz\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.tcreopargh.xyz\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.tcreopargh.xyz\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.tcreopargh.xyz\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=385"}],"version-history":[{"count":3,"href":"https:\/\/blog.tcreopargh.xyz\/index.php?rest_route=\/wp\/v2\/posts\/385\/revisions"}],"predecessor-version":[{"id":389,"href":"https:\/\/blog.tcreopargh.xyz\/index.php?rest_route=\/wp\/v2\/posts\/385\/revisions\/389"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/blog.tcreopargh.xyz\/index.php?rest_route=\/wp\/v2\/media\/371"}],"wp:attachment":[{"href":"https:\/\/blog.tcreopargh.xyz\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=385"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.tcreopargh.xyz\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=385"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.tcreopargh.xyz\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=385"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}