1 button.

Each button maps to at most 3 characters.

To type the first character matched to a button, you press the button once. To type the second character, you press the button twice, and so on.

Given a string s, return _theminimum number of keypresses needed to type _s using your keypad.

Note that the characters mapped to by each button, and the order they are mapped in cannot be changed.

Examples

Example 1:

Input: s = "apple"
Output: 5
Explanation: One optimal way to setup your keypad is shown above.
Type 'a' by pressing button 1 once.
Type 'p' by pressing button

Related Tags