问题是:给定一个类似C(Mg2(OH)4)2的公式,返回一个包含元素及其计数的哈希表。元素名总是以大写字母开头,后面可能跟一个小写字母。在
我想我首先要解决一个最简单的问题:没有括号。在def bracket_hash(formula):
element = ""
atom_count = 0
element_hash = {}
for x in formula:
if x.isupper():
if element!="":
element_hash[element] = 1
element = ""
element = x
elif x.islower():
element += x
else:
element_count = int(x)
element_hash[element] = element_count
element_count = 0
element = ""
if element!="":
element_hash[element] = 1
return element_hash
此代码适用于以下情况:
^{pr2}$
现在我想应该用堆栈来处理多个方括号的情况,比如OH(Ag3(OH)2)4,这里Ag的计数必须是3*4,O和H的计数将是2*4+1。在
到目前为止,我是这样开始的:def formula_hash(formula):
stack = []
final_hash = {}
cur = ""
i = 0
while i < len(formula):
if formula[i] == '(':
j = i
while formula[j]!=')':
j = j + 1
cur = formula[i:j]
stack.append(bracket_hash(cur))
cur = ""
i = j + 1
但现在我被卡住了。在
随着编码问题变得越来越长,并且涉及到需要解决的混合数据结构,我有点陷入困境。这里他们使用哈希表和堆栈。在
所以我的问题是:如何将这个问题分解成可管理的部分并加以解决。如果我真的要解决这个问题,我必须把它映射到可管理的代码段上。任何帮助都将不胜感激。在
谢谢。在