Back to problems

Validate abbreviations and brackets

Algorithm · Meta · Medium

This round contains two independent string-processing problems. Part 1: Abbreviation Validation You are given a lowercase-only string word and another string abbr. Return true if abbr can be interpreted as a valid abbreviation of word; otherwise return false. While processing abbr: Every letter in abbr must match the current character in word. A contiguous digit run represents a positive skip count: advance the current position in word by that amount. A digit run cannot have…

Checking your access…