[ICPC 题解]M. Gitignore MAP+贪心+思维

总之还是题做少了

https://codeforces.com/gym/102900/problem/M

题意:

t组数据 n(表示可以删除的文件) m(表示不可以删除的文件)

两个操作: 1.删除一个文件 2.删除一个文件夹

问你把全部需要删除的文件删除的最小步骤

思路: 因为需要找最小步骤,所以我们能删文件夹那么就删文件夹 所以我们需要把每一个路径都映射到mp里面去,对不能删的打标记,然后对再用标记处理能删的

code: 处理读入字符串

for(int i=0; i>str1[i];
for(int i=0; i>str2[i];

映射不能改的并且打标记 因为有路径中有多个 '/ ’ 我们不分开处理每一个文件夹 (一开始想是不是需要substr)我们就直接全部都映射过来

   for(int i=0; i