\u6bd4\u8f83\u7b80\u5355\u7684\u9898\u76ee\u3002\u3002\u3002\u4e0d\u8fc7\u6709\u51e0\u4e2a\u5730\u65b9\u4e0d\u7ec6\u5fc3\u4e5f\u662f\u8981\u9519\u7684\u3002\u3002
\u4e3b\u8981\u601d\u60f3\u5f53\u7136\u662f\u7528stack\u3002\u3002\u7ef4\u62a4\u4e24\u4e2astack
\u9047\u5230<DOWN>\u6216<UP>\u5c31push\u8fdb\u8fd9\u4e2a\u7b26\u53f7\u7684\u4f4d\u7f6e\u3002\u3002\u9047\u5230\u53e6\u5916\u4e24\u79cd\u5c31pop
\u7136\u540e\u8f93\u51fa\u7684\u65f6\u5019\u6bd4\u8f83\u6700\u8fd1\u7684UP\u6216DOWN\u7684\u4f4d\u7f6e\uff08\u80af\u5b9a\u5728stack\u9876\u4e0a\uff09\u3002\u3002
\u4e07\u4e00\u4e24\u4e2astack\u90fd\u7a7a\u7684\u8bdd\u8981\u6309\u539f\u6837\u8f93\u51fa\u3002\u3002\u5f00\u5934\u7ed3\u5c3e\u4e5f\u8981\u6309\u539f\u6837\u8f93\u51fa\u3002\u3002\u3002
P.S \u5927\u5c0f\u5199\u8f6c\u6362\u53ef\u4ee5\u7528ctype.h\u91cc\u9762\u7684tolower\u6216toupper\u3002\u3002\u3002
\u4eca\u5929\u770b\u5230\u4e86wy\u7684\u7167\u7247\u3002\u3002pretty\u963f\u3002\u3002\u3002
Code\u3002\u3002
#include<iostream>
#include<ctype.h>
#include<string.h>
using namespace std;
const int maxn=1000;
template<typename T>
struct stack
{
T Q[maxn];
int top;
stack(){top=0;}
bool Empty(){return top==0;}
const T& Top()
{
if(Empty()) return -1;
return Q[top-1];
}
void Pop(){top–;}
void Push(T a)
{Q[top++]=a;}
};
stack<int> U,D;
char t;
string NOW;
char a[50];
bool first=true;
int main()
{
freopen("z.in","r",stdin);
int now=0;
while(scanf("%c",&t)!=EOF)
{
now++;
if(t=='<‘)
{
if(first){cout<<NOW;first=false;goto next;}
if(D.Empty()&&U.Empty())
{cout<<NOW;goto next;}
if(D.Top()>U.Top())
{
for(int i=0;i<NOW.length();i++)
printf("%c",tolower( NOW[i] ) );
}
else
{
for(int i=0;i<NOW.length();i++)
printf("%c",toupper( NOW[i] ));
}
next:
NOW="";
scanf("%[^>]s",a);now++;
if(a[0]==’\/’)
{
if(a[1]==’D’)
D.Pop();
else
U.Pop();
}
else
{
if(a[0]==’D’)
D.Push(now);
else
U.Push(now);
}
scanf(">");
}
else
NOW+=t;
}
cout<<NOW<<endl;
} <\/p>\n","protected":false},"excerpt":{"rendered":"
\u6bd4\u8f83\u7b80\u5355\u7684\u9898\u76ee\u3002\u3002\u3002\u4e0d\u8fc7\u6709\u51e0\u4e2a\u5730\u65b9\u4e0d\u7ec6\u5fc3\u4e5f\u662f\u8981\u9519\u7684\u3002\u3002\u4e3b\u8981\u601d\u60f3\u5f53\u7136\u662f\u7528stack\u3002\u3002\u7ef4\u62a4\u4e24\u4e2astack\u9047\u5230<DOWN>\u6216<UP>\u5c31push\u8fdb\u8fd9\u4e2a\u7b26\u53f7\u7684\u4f4d\u7f6e\u3002\u3002\u9047\u5230\u53e6\u5916\u4e24\u79cd\u5c31pop\u7136\u540e\u8f93\u51fa\u7684\u65f6\u5019\u6bd4\u8f83\u6700\u8fd1\u7684UP\u6216DOWN\u7684\u4f4d\u7f6e\uff08\u80af\u5b9a\u5728stack\u9876\u4e0a\uff09\u3002\u3002\u4e07\u4e00\u4e24\u4e2astack\u90fd\u7a7a\u7684\u8bdd\u8981\u6309\u539f\u6837\u8f93\u51fa\u3002\u3002\u5f00\u5934\u7ed3\u5c3e\u4e5f\u8981\u6309\u539f\u6837\u8f93\u51fa\u3002\u3002\u3002P.S \u5927\u5c0f\u5199\u8f6c\u6362\u53ef\u4ee5\u7528ctype.h\u91cc\u9762\u7684tolower\u6216toupper\u3002\u3002\u3002\u4eca\u5929\u770b\u5230\u4e86wy\u7684\u7167\u7247\u3002\u3002pretty\u963f\u3002\u3002\u3002Code\u3002\u3002#include<iostream>#include<ctype.h>#include<string.h>using namespace std;const int maxn=1000;template<typename T>struct stack{T Q[maxn];int top;stack(){top=0;} bool Empty(){return top==0;}const T& Top(){if(Empty()) return -1;return Q[top-1];}void Pop(){top–;}void Push(T a){Q[top++]=a;}};stack<int> U,D;char t;string NOW;char a[50];bool first=true;int main(){freopen("z.in","r",stdin);int now=0;while(scanf("%c",&t)!=EOF){now++;if(t=='<‘){if(first){cout<<NOW;first=false;goto next;}if(D.Empty()&&U.Empty()){cout<<NOW;goto next;}if(D.Top()>U.Top()){ for(int i=0;i<NOW.length();i++)printf("%c",tolower( NOW[i] ) );}else{for(int i=0;i<NOW.length();i++)printf("%c",toupper( NOW[i] ));}next:NOW="";scanf("%[^>]s",a);now++;if(a[0]==’\/’){if(a[1]==’D’)D.Pop();elseU.Pop();}else{if(a[0]==’D’)D.Push(now);elseU.Push(now);}scanf(">");}elseNOW+=t;}cout<<NOW<<endl;} <\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[10],"tags":[],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/13"}],"collection":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=13"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/13\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=13"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=13"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=13"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}