leetcode_726. Number of Atoms ? 待解决
来源:互联网 发布:淘宝的优点和缺点 编辑:程序博客网 时间:2024/06/10 21:28
Given a chemical formula (given as a string), return the count of each atom.
An atomic element always starts with an uppercase character, then zero or more lowercase letters, representing the name.
1 or more digits representing the count of that element may follow if the count is greater than 1. If the count is 1, no digits will follow. For example, H2O and H2O2 are possible, but H1O2 is impossible.
Two formulas concatenated together produce another formula. For example, H2O2He3Mg4 is also a formula.
A formula placed in parentheses, and a count (optionally added) is also a formula. For example, (H2O2) and (H2O2)3 are formulas.
Given a formula, output the count of all elements as a string in the following form: the first name (in sorted order), followed by its count (if that count is more than 1), followed by the second name (in sorted order), followed by its count (if that count is more than 1), and so on.
Example 1:
Input:
formula = “H2O”
Output: “H2O”
Explanation:
The count of elements are {‘H’: 2, ‘O’: 1}.
Example 2:
Input:
formula = “Mg(OH)2”
Output: “H2MgO2”
Explanation:
The count of elements are {‘H’: 2, ‘Mg’: 1, ‘O’: 2}.
Example 3:
Input:
formula = “K4(ON(SO3)2)2”
Output: “K4N2O14S4”
Explanation:
The count of elements are {‘K’: 4, ’N’: 2, ‘O’: 14, ’S’: 4}.
Note:
All atom names consist of lowercase letters, except for the first character which is uppercase.
The length of formula will be in the range [1, 1000].
formula will only consist of letters, digits, and round parentheses, and is a valid formula as defined in the problem.
提示:提交代码后,需要用简洁的语言解释一下代码思路~ 谢谢
历史题目和总结见公众号「每日一道算法题」
https://leetcode.com/problems/number-of-atoms/description/
思路:
- leetcode_726. Number of Atoms ? 待解决
- Number of Atoms--LeetCode
- [LeetCode]726. Number of Atoms
- LWC 58:726. Number of Atoms
- LeetCode week 17 : Number of Atoms
- 【LeetCode】726.Number of Atoms(Hard)解题报告
- leetcode_572. Subtree of Another Tree ? 待解决
- leetcode [Number of 1 Bits]//待整理多种解法
- leetcode_668. Kth Smallest Number in Multiplication Table ? 待解决
- hdu1811 Rank of Tetris(待解决 拓扑排序)
- *待解决[leetcode]4.Median of Two Sorted Arrays
- leetcode_646. Maximum Length of Pair Chain ? 待解决
- leetcode_160. Intersection of Two Linked Lists ? 待解决
- leetcode_599. Minimum Index Sum of Two Lists ? 待解决
- 待解决
- 待解决
- 待解决
- 待解决
- ActiveMQ持久化方式
- Android中的fragment
- sql的几个函数-sbustr instr lengthb coalesce ISNULL
- Python 库、技巧
- (一)java基础篇笔记库(6)
- leetcode_726. Number of Atoms ? 待解决
- ogreopcode编译笔记
- 使用CoIDE调试STM32单片机
- 617. Merge Two Binary Trees
- 云星数据---Scala实战系列(精品版)】:Scala入门教程017-Scala实战源码-Scala 创建对象 以及类的介绍
- Spring MVC
- 关于java执行命令的一些(调本地的命令 调远程主机的命令 在后台执行命令)
- 最小路径覆盖问题
- Git常用命令