題意：給定一個(gè)字符串，然后【會(huì)將光標(biāo)跳轉(zhuǎn)到頭，】會(huì)將光標(biāo)調(diào)到尾，問(wèn)最后正確的輸入。

思路：直接用list來(lái)模擬即可，【的時(shí)候就在頭插，】就在尾插，也可根據(jù)遞歸順序解。

code：

#include <bits/stdc++.h> using namespace std;char s[100001];void dfs(int lt,int rt){int st=rt;while (st>=lt&&s[st]!='['&&s[st]!=']') st--;if (s[st]==']') dfs(lt,st-1);for (int i=st+1;i<=rt;i++) printf("%c",s[i]);if (s[st]=='[') dfs(lt,st-1); } int main() {while (~scanf("%s",s)){dfs(0,strlen(s)-1);puts("");} }

總結(jié)

以上是生活随笔為你收集整理的UVA 11988——Broken Keyboard (a.k.a. Beiju Text)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。