從一個(gè)20G文件中查找某一個(gè)字符串，請(qǐng)問(wèn)用什么數(shù)據(jù)結(jié)構(gòu)算法能達(dá)到最優(yōu)？程序中有字符串S和T。使用s[0]表示字符串的長(zhǎng)度，但是s是字符串，s[0]是長(zhǎng)度嗎？2. 在main函數(shù)中，輸入的s和t都以ge

從一個(gè)20G文件中查找某一個(gè)字符串，請(qǐng)問(wèn)用什么數(shù)據(jù)結(jié)構(gòu)算法能達(dá)到最優(yōu)？

程序中有字符串S和T。使用s[0]表示字符串的長(zhǎng)度，但是s是字符串，s[0]是長(zhǎng)度嗎？

2. 在main函數(shù)中，輸入的s和t都以get（s）或get（t）開(kāi)頭，因此它們都以下面的0開(kāi)頭。您應(yīng)該處理它們，使它們從以下1開(kāi)始（您可以這樣做：get（&[1]），然后s[0]=strlen（&[1]）“0”當(dāng)使用s[0]作為長(zhǎng)度時(shí)，只需將其從字符更改為數(shù)字。