You are given a string target
.
Alice is going to type target
on her computer using a special keyboard that has only two keys:
"a"
to the string on the screen."c"
changes to "d"
and "z"
changes to "a"
.Note that initially there is an empty string ""
on the screen, so she can only press key 1.
Return a list of all strings that appear on the screen as Alice types target
, in the order they appear, using the minimum key presses.
Example 1:
Input: target = "abc"
Output: ["a","aa","ab","aba","abb","abc"]
Explanation:
The sequence of key presses done by Alice are:
"a"
."aa"
."ab"
."aba"
."abb"
."abc"
.Example 2:
Input: target = "he"
Output: ["a","b","c","d","e","f","g","h","ha","hb","hc","hd","he"]
Constraints:
1 <= target.length <= 400
target
consists only of lowercase English letters.NeetCode