#710 · #471 · Encode String with Shortest Length(编码最短长度的字符串)

Given a string s, return its shortest encoded form, where a substring that repeats k times may be written as k[encoded]. If the encoding is not shorter than the original, keep the original. Constraints: 1 <= s.length <= 150, and s consists of lowercase English letters.