diff options
Diffstat (limited to '2010')
| -rw-r--r-- | 2010/1b/a/a.py | 25 |
1 files changed, 14 insertions, 11 deletions
diff --git a/2010/1b/a/a.py b/2010/1b/a/a.py index f012867..cdca887 100644 --- a/2010/1b/a/a.py +++ b/2010/1b/a/a.py @@ -8,18 +8,21 @@ for t in xrange(T): pe = [f.readline().strip() for _n in range(N)] pc = [f.readline().strip() for _m in range(M)] + res = 0 fs = {'' : {}} - for p in pe: - dirs = p.split('/') - cur = fs - for d in dirs: - try: - cur = cur[d] - except KeyError: - cur[d] = {} - cur = cur[d] + for paths in (pe, pc): + for p in paths: + dirs = p.split('/') + cur = fs + for d in dirs: + try: + cur = cur[d] + except KeyError: + cur[d] = {} + cur = cur[d] + if paths == pc: + res += 1 - res = (pe, pc) - s = "Case #%d: %s\n" % (t+1, res) + s = "Case #%d: %d\n" % (t+1, res) print s #o.write(s) |