File tree Expand file tree Collapse file tree 2 files changed +36
-0
lines changed
XML2 - Find the Maximum Depth Expand file tree Collapse file tree 2 files changed +36
-0
lines changed Original file line number Diff line number Diff line change
1
+ import sys
2
+ import xml .etree .ElementTree as etree
3
+
4
+
5
+ def get_attr_number (node ):
6
+ return len (node .attrib ) + sum (get_attr_number (child ) for child in node );
7
+
8
+
9
+ if __name__ == '__main__' :
10
+ sys .stdin .readline ()
11
+ xml = sys .stdin .read ()
12
+ tree = etree .ElementTree (etree .fromstring (xml ))
13
+ root = tree .getroot ()
14
+ print (get_attr_number (root ))
Original file line number Diff line number Diff line change
1
+ import xml .etree .ElementTree as etree
2
+
3
+ maxdepth = 0
4
+
5
+
6
+ def depth (elem , level ):
7
+ global maxdepth
8
+ if (level == maxdepth ):
9
+ maxdepth += 1
10
+
11
+ for child in elem :
12
+ depth (child , level + 1 )
13
+
14
+
15
+ if __name__ == '__main__' :
16
+ n = int (input ())
17
+ xml = ""
18
+ for i in range (n ):
19
+ xml = xml + input () + '\n '
20
+ tree = etree .ElementTree (etree .fromstring (xml ))
21
+ depth (tree .getroot (), - 1 )
22
+ print (maxdepth )
You can’t perform that action at this time.
0 commit comments