| 123456789101112131415161718192021222324252627282930313233343536 |
- def abbreviate(self, input_sent) -> str:
- """
- Abbreviates an input string, prioritizing minimizing length of longest word.
- Given instance `target_length` smaller than possible with min token word length of 1,
- returns smallest possible output given max per-token length of 1.
- :param input_sent
- :return: str string of abbreviated words
- """
- current_length = len(input_sent)
- if current_length <= self.target_len:
- return input_sent
- words = {word: i for i, word in enumerate(input_sent.split())}
- # store result list for downstream in-place token replacement
- result = [word for word in words]
- while current_length > self.target_len:
- sorted_words = [word for word in sorted(words.keys(), key=len, reverse=True)]
- longest_word = sorted_words[0]
- if len(longest_word) == 1:
- return self._re_assemble(words, result)
- words[longest_word[:-1]] = words.pop(longest_word)
- current_length -= 1
- if current_length <= self.target_len:
- return self._re_assemble(words, result)
- for k, v in words.items():
- result[v] = k
- return ' '.join(result)
|
