輸入一行字元，其中包含'[' 和 『]』， 意思為鍵盤上的home 和 end 鍵， 然後模擬字元在鍵盤上輸入。 輸入一行最終的結果
用陣列模擬乙個鍊錶， 在鍊錶的頭尾插入字母然後輸出即可， 方法需要多加練習才能練熟， 其實跟鄰接表有點像。
為了方便起見，常常在鍊錶的第乙個元素之前放乙個虛擬結點。
#include usingnamespace
std;
const
int maxl = 100000 + 7
;int
main()
//游標位於cur後面 cur...|
else
if(str[i] == ']'
)
else
}for(int i = next[0]; i != 0; i =next[i])
puts(
"");
}}
破損的鍵盤（uva 11988）
給你一段按鍵的文字，其中 表示home鍵，表示end鍵，輸出這段悲劇的文字。思路 使用鍊錶來模擬，遇到home鍵，就將後邊的文字插入到這段文字的最前邊，遇到 end鍵，就插入到這段文字的最後邊。但是用鍊錶會用到指標，過程比較繁瑣。這裡用乙個 next陣列模擬指向，next i 表示當前顯示屏中s i...
UVA 11988 破損的鍵盤
題目大意 從鍵盤輸入一行字串，但是由於鍵盤上的home 首 鍵和end 尾 鍵壞了，有時會自動按下這兩個鍵，所以打出的字串是混亂的。輸入 共包含多組資料，每組資料佔一行，輸入的每行字串，是從鍵盤按下去的每乙個鍵，其中 代表home鍵，代表end鍵 例 this is a beiju text 注 輸...
UVA11988破損的鍵盤（悲劇文字）
1.虛擬結點，從s 1開始輸入，字串長度也從s 1開始計算 2.next i next cur 大致是把下乙個字元的位置設為0 next cur i是將cur與i連線起來，相當於在cur後插入i，即cur i 3.遇到 時，令cur 0，即在0後插入元素 遇到 時，令cur last，即在最後乙個元...