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.
Examples
Example 1
Input: s = "aaabbb"
Output: 2
Explanation: Print "aaa" first and then print "bbb".
Example 2
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'.
Constraints
1 <= s.length <= 100
s consists of lowercase English letters.
664. Strange Printer
Hard
50 Points
String
Dynamic Programming
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.
Examples
Example 1
Input: s = "aaabbb"
Output: 2
Explanation: Print "aaa" first and then print "bbb".
Example 2
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'.