首页 > 试题广场 >

【附加题:加分题,可自行选择是否作答】 文件a.txt

[问答题]
【附加题:加分题,可自行选择是否作答】
文件a.txt的内容为一个文件系统的全部路径(含文件和目录),每行一条。
样例(a.txt):
/
/home
/home/jack
/home/jack/doc
/usr
/usr/bin
/usr/bin/top
/usr/bin/write

请针对a.txt文件设计一种压缩算法(包括压缩和解压函数),使该文件的存储体积尽可能小。文件内容已按照字典序排序,并且目录结构保证合法(即某行的父目录一定会在其之前出现)。
用正则匹配 / 之间的内容,储存他的字符串与出现的次数,然后转换成树
发表于 2020-04-13 20:46:18 回复(0)