Valid Word Abbreviation
Explore how to determine if a given abbreviation correctly represents a word by replacing non-adjacent substrings with their lengths. Learn to apply the two pointers technique to validate abbreviations, ensuring no leading zeros or empty replacements, and practice coding this logic.
We'll cover the following...
Statement
Given a string, word, and abbreviation, abbr, return TRUE if the abbreviation matches the given string. Otherwise, return FALSE. An abbreviation can replace any non-adjacent, non-empty substrings of the original word with their lengths. Replacement lengths must not contain leading zeros.
A certain word, "calendar", can be abbreviated as follows:
"cal3ar"("cal +end[length = 3] + ar"skipping three characters"end"from the word"calendar"still matches the provided abbreviation)"c6r"("c +alenda[length = 6] + r"skipping six characters"alenda"from the word"calendar"still matches the provided abbreviation)
The word "internationalization" can also be abbreviated as ...