CodeForces 66C – Petya and File System

点击打开Codeforces题目链接

题意

给你一些文件的路径,让你找出包含子文件夹最多的文件夹,和子文件最多的文件夹,其中子文件夹和子文件可以是递归意义上的。硬盘符不算文件夹

分析

Python大法好,处理字符串就是爽。统计文件和文件夹即可,包含数量最多的文件夹一定是每个盘下的根文件夹

Python代码

from collections import *
from sys import *

txt = stdin.readlines()
for i in range(len(txt)):
    txt[i] = txt[i][:-1].replace(':\\', ':').split('\\')
file = Counter([s[0] for s in txt])
folder = defaultdict(set)
for i in txt:
    for j in range(2, len(i)):
        folder[i[0]].add('\\'.join(i[1:j]))
print(max([len(i) for i in folder.values()]+[0]), max(file.values()))

欢迎留言