題意：給定一個字符串，然后【會將光標跳轉到頭，】會將光標調到尾，問最后正確的輸入。

思路：直接用list來模擬即可，【的時候就在頭插，】就在尾插，也可根據遞歸順序解。

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("");} }

總結

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

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