Parsing [mp]
Micro pattern¶
Description¶
Consume structured input according to token, sign, grammar, or serialization rules while maintaining interpretation state.
Problems¶
Numeric parsing¶
Read optional syntax and accumulate valid digits.
- 8. String to Integer (atoi) (Top Easy)
- 227. Basic Calculator II (Top Hard)
Symbolic numeral parsing¶
Interpret symbols and their local subtractive relationships.
- 13. Roman to Integer (Top Easy)
Token parsing¶
Interpret operators according to arity, precedence, and operand order.
- 150. Evaluate Reverse Polish Notation (Top Medium)
- 227. Basic Calculator II (Top Hard)
Serialized structure parsing¶
Consume tokens in the traversal order used to serialize a structure.
- 297. Serialize and Deserialize Binary Tree (Top Medium)
Context-dependent digit parsing¶
Interpret adjacent digits according to valid encoding ranges.
- 91. Decode Ways (Top Hard)
Pattern parsing¶
Interpret wildcard or repetition operators according to their governed positions.
- 44. Wildcard Matching (Top Hard)
- 10. Regular Expression Matching (Top Hard)
Encoded constraint parsing¶
Read compact relation tokens before applying their constraints.
- 990. Satisfiability of Equality Equations (Graph Theory)