你有乙個破損的鍵盤。鍵盤上的所有鍵都可以正常工作,但有時home鍵或者end鍵會自動按下。你並不知道鍵盤存在這一問題,而是專心打稿子,甚至連顯示器都沒開啟。當你開啟顯示器之後,展現在你面前的是一段悲劇文字。
輸入輸入只有一行,即這份檔案,這份檔案只包含小寫字母和'['以及']',"["表示home,"]"表示end鍵。輸入結束標誌為檔案結束符(eof)。
輸出你的任務是在開啟顯示器之前,計算出這份悲劇的文件。
樣例輸入
kdg[gek]h[itj
de[co]vs
樣例itjgekkdgh
codevs
#include"iostream
"using
namespace
std;
typedef
char
element;
class
list
void deletenote()
void
show()
cout
<}
list *insertf(element data)
newp->next = this->next;
this->next =newp;
return
newp;
}list *insertl(element data)
list *last = this
;
while(last->next)
newp->next = last->next;
last->next =newp;
return
newp;
}void recover(char *s)
else
if(s[i] == ']'
)
else
i++;}}
};
//kdg[gek]h[itj
//de[co]vs
intmain()
悲劇的文字
題目描述 你有乙個破損的鍵盤。鍵盤上所有的鍵都能正常工作,但有時home鍵或者end鍵會自動按下 注意 按下home鍵游標會跳到一行的開頭,按下end鍵,游標會跳到一行的結尾。你並不知道鍵盤存在這一問題,而是專心地打稿子,甚至連螢幕都沒有開啟。當你開啟顯示器之後,展現在你面前的是一段悲劇的文字。你的...
Broken Keyboard(悲劇文字)
你有乙個鍵盤,鍵盤上所有的鍵都能正常使用,只是home鍵和end鍵有時會自動按下。你並不知道這一情況,而是專心地打稿子,甚至連顯示器都沒開電源。當你開啟顯示器之後,展現在你面前的是一段悲劇文字。你的任務是根據給出的鍵盤上實際輸入的內容,計算並輸出這段悲劇文字 即顯示器上展現的文字 input 一行文...
1,單鏈表反轉
題目 顧名思義,就是反轉乙個單鏈表。思路1 重新開闢記憶體,簡歷乙個新鍊錶,然後從後面往前面複製。由於單鏈表無法很容易得到當前節點前面的節點,所以,複製每乙個節點都得從前往後找到該節點,單個節點複製的時間複雜度為o n 整個複雜度則為o n 2 空間複雜度為o n 不可取。思路2 不開闢新記憶體,採...