【題目描述】： 天天和()是好朋友，然而總是唱反調。對于一個有() 的字符串，天天總是會把()內的所有東西都倒過來讀。比如對于字符串abc(def) ，天天看到的就是abcfed 。括號里面可能是空的，也有可能套有多個括號，比如說abc(hello)(world)lcy()x(owq(zrt))，天天看到的就是abcollehdlrowlcyxzrtqwo 。因為(owq(zrt))首先變成了(trz)qwo ，接下來變成了zrtqwo ，zrt 被反轉了兩次，所以天天看到的還是zrt。現在給你一個字符串，問你天天看到的是什么樣子的？【輸入描述】： 一行一個字符串，表示原始的字符串。保證字符串內只有小寫字母和(以及)組成。保證括號總是配對的。【輸出描述】： 一行一個字符串，表示天天看到的字符串。【樣例輸入1】： abc(hello)(world)lcy()x(owq(zrt)) 【樣例輸出1】： abcollehdlrowlcyxzrtqwo 【樣例輸入2】： (y(g(el)da)nis) 【樣例輸出2】： singleday 【樣例輸入3】： mian() 【樣例輸出3】： mian 【時間限制、數據范圍及描述】： 時間：1s 空間：256M對于10% 的數據，保證只出現一對括號，字符串長度小于100,000。對于另外30% 的數據，保證字符串長度小于100。對于另外40% 的數據，保證字符串長度小于100,000。對于剩余的20% 的數據，保證字符串長度小于500,000。本題還是很有價值的一題,主要就是記住奇括號就倒著來,偶括號就正著來,還有,dfs是個好東西,只要寫一層所有的問題就都解決了.Code: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<stack> using namespace std; const int N=500005; int a[N],b[N],j; char s[N]; stack<int> q; void work(int l,int r,int t){if(t%2==0){for(int i=l;i<=r;i++){if(s[i]!='('&&s[i]!=')'){printf("%c",s[i]);}else if(s[i]=='('){work(i+1,a[i]-1,t+1);i=a[i];}}return;}if(t%2==1){for(int i=r;i>=l;i--){if(s[i]!='('&&s[i]!=')'){printf("%c",s[i]);}else if(s[i]==')'){work(b[i]+1,i-1,t+1);i=b[i];}}}return; } int main(){scanf("%s",s+1);int len=strlen(s+1);for(int i=1;i<=len;i++){if(s[i]=='('){q.push(i);}if(s[i]==')'){a[q.top()]=i;b[i]=q.top();q.pop();}}work(1,len,0);return 0; }

轉載于:https://www.cnblogs.com/ukcxrtjr/p/11556629.html

總結

以上是生活随笔為你收集整理的UOJ #587. 天天和不可描述的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。