Strange Printer

A printer prints a sequence of identical characters in one turn and each turn may overwrite any contiguous range. Print the minimum number of turns needed to print the given string.

1 <= len(s) <= 100 Lowercase letters