Solution: Valid Word Abbreviation
Understand how to determine if a given abbreviation correctly represents a word by using two pointers to traverse both strings. Learn to parse digits, handle invalid cases, and compare characters step-by-step for a valid abbreviation. This lesson teaches an efficient, linear time solution for string abbreviation problems.
We'll cover the following...
Statement
A string can be abbreviated by replacing any number of non-adjacent, non-empty substrings with their respective lengths. The numeric replacements must not contain leading zeros.
Given a string word and an abbreviation abbr, determine whether abbr is a valid abbreviation of word.
The abbreviation abbr consists of lowercase English letters and numeric values. Each numeric value in abbr represents the number of characters skipped in word. Letters in abbr must match the corresponding characters in word exactly. The abbreviation is valid if and only if it fully accounts for every character in word from left to right with no characters ...