2018年11月12日

算法48---原子的数量【栈】

摘要: 一、题目:原子的数量 给定一个化学式formula(作为字符串),返回每种原子的数量。 原子总是以一个大写字母开始,接着跟随0个或任意个小写字母,表示原子的名字。 如果数量大于 1,原子后会跟着数字表示原子的数量。如果数量等于 1 则不会跟数字。例如,H2O 和 H2O2 是可行的,但 H1O2 这 阅读全文

posted @ 2018-11-12 20:05 吱吱了了 阅读(698) 评论(0) 推荐(0)

算法47----大数

摘要: 一、题目:索引处的解码字符串 给定一个编码字符串 S。为了找出解码字符串并将其写入磁带,从编码字符串中每次读取一个字符,并采取以下步骤: 如果所读的字符是字母,则将该字母写在磁带上。 如果所读的字符是数字(例如 d),则整个当前磁带总共会被重复写 d-1 次。 现在,对于给定的编码字符串 S 和索引 阅读全文

posted @ 2018-11-12 10:59 吱吱了了 阅读(205) 评论(0) 推荐(0)

导航