ACM節約每乙個位元組 C 實現

2021-08-26 10:03:26 字數 664 閱讀 3782

節約每乙個位元組

description

john在做乙個專案,專案對儲存容量有著近乎苛刻的要求,為此john需要對一些東西進行壓縮儲存。john的第乙個問題就是一大堆的字串,儲存它們太佔地方了,為此他想了乙個辦法:如果字串具有相同的字尾,那麼就把這麼字串的相同字尾和在一起,這樣就能節約一點空間了。比如說有兩個字串分別為「programming」和「something」,這樣它們有相同的字尾ing,這時候就能省去三個字母了。請寫乙個程式,計算john這樣做能夠省去多少個字母?

輸入:

第一行是乙個整數k,表示有多少個測試用例,以後每個測試用例佔n+1行。每個測試用例的第一行為乙個整數n(1<=n<=20),從第二行開始依次為n個字串,字串由英文本母組成,大小寫敏感。

輸出:每行輸出乙個測試用例的結果。輸出總共節省了多少個字母。

sample input 22

programming

something

3john

ajohn

bjehn

sample output 36

#include

using namespace std;

char str[20][1000];

int main()

else break;

}if(max

xtu1043節約每乙個位元組 貪心

description john在做乙個專案,專案對儲存容量有著近乎苛刻的要求,為此john需要對一些東西進行壓縮儲存。john的第乙個問題就是一大堆的字串,儲存它們太佔地方了,為此他想了乙個辦法 如果字串具有相同的字尾,那麼就把這麼字串的相同字尾和在一起,這樣就能節約一點空間了。比如說有兩個字串分...

經典 反轉乙個位元組

這道題很古老了,可別將它和大端轉小端混淆了,所謂大端和小端指的是位元組序,而這裡反轉乙個位元組說的是位序,演算法更是不勝列舉,說實話都能達到目的,剩餘的就是看看誰的效率更高了,基本上這是乙個最難的問題,高手不是能寫出最美麗的程式而是能寫出既美麗同時效率又是最高的程式,如果乙個人寫的程式很美麗,很直觀...

乙個字等於多少位元組?

在這個特定計算機中,字是其用來一次性處理事務的乙個固定長度的位 bit 組。現代計算機的字長通常為16 32 64位。結合以上兩句,我覺得乙個字佔多少位元組並不是那麼絕對的,要看你是哪個處理器 處理器的位數決定了能夠處理一條指令的長度 以前我看書上也是說乙個字就是兩個位元組,這是因為我們之前接觸的8...