UVa 11988 破損的鍵盤（鍊錶）

題意就是輸入文字，若是遇到"["游標就移到最前面，遇到「]」游標就移到最後。

在這段**中，在for迴圈中如果不用n來代替strlen（s+1），最後就會超時，以後寫**的時候我會注意到這點。

1 #include2 #include3 #include4

using
namespace
std;56
const
int maxn = 100005;7
intcur, last, nex[maxn];
8char
s[maxn];910
intmain()
1128}29
for (int i = nex[0]; i != 0; i =nex[i])
30             cout <31         cout <33return0;
34 }

破損的鍵盤（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，即在最後乙個元...