Practice>Python>XML>XML 1 - Find the Score

hackerrank.com

XML 1 - Find the Score

Problem Link : https://www.hackerrank.com/challenges/xml-1-find-the-score/problem

Difficulty : Easy

 

Tip

• Problem can be solved in two ways
• We iterate all of child node
• We can visit child node as recursive function
  • We will follow this way
• As input is XML, there is only one root element.
• Need one loop to visit every child nodes, and get the number attributes of node 

 

Solution

import sys import xml.etree.ElementTree as etree def get_attr_number(node): rtn = 0 for tag in node: rtn = rtn + get_attr_number(tag) return rtn + len(node.attrib) if __name__ == '__main__': sys.stdin.readline() xml = sys.stdin.read() tree = etree.ElementTree(etree.fromstring(xml)) root = tree.getroot() print(get_attr_number(root))