題目鏈接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18693

#include <iostream> #include <algorithm> #include <cstring> using namespace std; /*************************************************************************************************************題意：題目大意：你在輸入文章的時候，鍵盤上的Home鍵和End鍵出了問題，會不定時的按下。給你一段按鍵的文本，其中'['表示Home鍵，']'表示End鍵，輸出這段悲劇的文本。思路：1，使用鏈表來模擬，遇到Home鍵，就將后邊的文本插入到這段文本的最前邊，2，遇到End鍵，就插入到這段文本的最后邊。3，重點學習數組模擬鏈表的使用方法，具體寫到注釋里面了，好好理解。 *************************************************************************************************************/char s[101000]; int Next[101000];int main() {int cur,last;//cur為光標位置，last為顯示屏最后一個字符while(cin>>s+1){memset(Next,0,sizeof(Next));int len = strlen(s+1);Next[0] = 0;cur = last = 0;for(int i = 1; i <= len; i++){if(s[i] == '[')cur = 0;else if(s[i] == ']')cur = last;else{Next[i] = Next[cur]; //第i個字符指向光標位置Next[cur] = i; //光標指向下一個字符if(cur == last) //只有光標在當前最后一個字符位置或是遇到]后才執行last = i;cur = i; //移動光標}}for(int i = Next[0]; i != 0; i = Next[i])cout<<s[i];cout<<endl;memset(s,0,sizeof(s));}return 0; }

?

轉載于:https://www.cnblogs.com/Jstyle-continue/p/6351971.html

總結

以上是生活随笔為你收集整理的UVa - 11988 Broken Keyboard(数组模拟链表)的全部內容，希望文章能夠幫你解決所遇到的問題。

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