#1003. 我的秘密可不能被你们知道
我的秘密可不能被你们知道
题目描述
时光荏苒,岁月如梭,曾经胆小社恐的小雏鸡终于成长为了正义勇敢的胸大鸡,但低调谦逊的他从来只说自己是小菜鸡。
然而我们的小菜鸡电脑里也有自己的秘密,他经常就把这些装有自己秘密的文件隐藏起来,不让他周围的同学发现。
现在给你 个文件的路径(可以隐藏),表示小菜鸡已经隐藏的文件,以及 个小菜鸡选择显示的文件(若桌面文件太少会引起同学怀疑)。
特别的如果同一个文件夹中的文件全部隐藏了,那么这个文件夹将作为一个整体隐藏。
小菜鸡现在想知道自己一共有多少个文件/文件夹是自己的专属秘密。作为它最好的伙伴你能帮他计算一下吗。
输入格式
本题为多组数据,第一行一个整数 ,表示用例数量 对于每一个测试,第一行有两个整数,表示和。 接下来有 行字符串,表示小菜鸡选择隐藏的文件路径。 后面的 行字符串,表示小菜鸡选择显示的文件路径。
输出格式
对于每一个测试,输出一个整数,表示一共有多少个文件夹/文件被隐藏了
样例 #1
样例输入 #1
2
3 0
game/supergame
game/gta
model
3 1
video/game
video/supervideo
model
video/program
样例输出 #1
2
3
样例 #2
1
2 3
data/train/test
model/test
data
data/train
model/pos
2
提示
对于数据点1,小菜鸡隐藏的 和 为该文件夹下的全部文件,因此作为一个整体 隐藏,算做一个,加上 共隐藏两个文件/文件夹。
对于数据点2,因为小菜鸡选择显示 , 因此文件夹 并未全部隐藏,所以不能算作一个。 因此隐藏的文件有 , , 共3个
相关
在下列比赛中: