There is a strange printer with the following two special properties:
Given a string
s, return the minimum number of turns the printer needed to print it.
Input: s = "aaabbb" Output: 2 Explanation: Print "aaa" first and then print "bbb".
Input: s = "aba" Output: 2 Explanation: Print "aaa" first and then print "b" from the second place of the string, which will cover the existing character 'a'.
1 <= s.length <= 100
sconsists of lowercase English letters.