Given function: keepTabs(actions: list[str]) -> dict[str, int]:
在action中包含两种形式,一种是“名字++”或者“名字--”分别表示这个人获得或者失去一个单位的货币,另一种是名字1->名字2,表示人物1把他身上所有的货币给了人物2,不管是正的还是负的。
返还的字典的形式为:{'名字1': 最后身上货币数量,'名字2':同上,'名字3'……}(货币数量可以是正数也可以是负数,如果是零将不会被返还)
举例(名字是随机的):
actions = ["Jim++", "John--", "Jeff++", "Jim++", "John--", "John->Jeff", "Jeff--", "June++", "Home->House"]
结果为{'Jeff': -2, 'June': 1, 'Jim':2}
说明:Jim有2个++所以最后是2,John虽然有2个--也就是-2,但他最后都给了Jeff,所以John的名字被划掉了,Jeff一开始有个++也就是1,后面有个--,所以最后是1-2-1也就是-2,June有一个++,所以最后是1,Home和House交换之前都没任何++或--,所以排除。
并不复杂,就是三个基本操作:
(1)从action字符串中提取人名与动作。可以使用正则式,但如果只是本题的三种操作符号、并且不考虑特殊情况(比如前后空格、某人的姓名中含有 -> 字符等),那么直接用切片和split就行;
(2)使用字典保存“人名 :余额”键值对。这是常规操作,需要注意的是当需要累加的人名尚未存在于字典时该怎样处理。这里有很多办法,比如设置默认值、get方法等等;
(3)遍历列表和字典。
1.创建一个字典
2.循环list,判断是否是++或--结尾
3.如果是++或--结尾,去掉最后两个字符,得到名字,去字典里查有无名字,没有就加进去,初始值0,然后再取出最后两个字符,判断到底是++还是--,对应字典执行+1或-1操作
4.如果不是,通过split('->')得到2个名字,同样去字典里找,如果第一个人就找不到,那就不用管了,如果第二个人找不到,就在字典里加上,并且把第一个人的钱转到第二个人名下
5.重复操作,直到list结束
6.遍历字典,把所有值是0的去掉