Leetcode Problem 527. Word Abbreviation

527. Word Abbreviation

Leetcode Solutions

Initialize an array abbreviations to store the initial abbreviations of the words.
For each word, create its initial abbreviation and store it in abbreviations.
Initialize a dictionary prefix to keep track of the prefix length for each word.
While there are duplicates in abbreviations, perform the following steps: a. Create a dictionary groups to group words by their abbreviations. b. For each group with more than one word, increment the prefix length for those words in prefix. c. Update the abbreviations for the words with increased prefix length.
After resolving all duplicates, replace any abbreviation that is not shorter than the original word with the original word itself.
Return the final list of abbreviations.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen