给一个特别大的单词本(是那种任意字符串的,比如aa也算一个单词,aaaaaaa也算一个单词),统计其中各个单词的频次。
我是这么解决的:
第一层是存a~z,用的struct data{int num;data NEXT[26];}table;
table.NEXT[i].num存储a~z的频次,然后每个NEXT[i]=(data)malloc(sizeof(data))构造第二层,表示aa~zz
这样依次下去。
但是这样特别耗内存,大概50M(远远小于单词本大小)多一点的单词本要用将近2G的内存。
不知道有什么解决的方法。