單鏈表1(悲劇文字)

2021-10-03 14:36:17 字數 1028 閱讀 7370

你有乙個破損的鍵盤。鍵盤上的所有鍵都可以正常工作,但有時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 不開闢新記憶體,採...