strange-printer

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

Algorithms

There is a strange printer with the following two special properties:

<ul>
	<li>The printer can only print a sequence of the same character each time.</li>
	<li>At each turn, the printer can print new characters starting from and ending at any place and will cover the original existing characters.</li>
</ul>

Given a string <code>s</code>, return the minimum number of turns the printer needed to print it.

&nbsp;
Example 1:

<pre>
Input: s = &quot;aaabbb&quot;
Output: 2
Explanation: Print &quot;aaa&quot; first and then print &quot;bbb&quot;.
</pre>

Example 2:

<pre>
Input: s = &quot;aba&quot;
Output: 2
Explanation: Print &quot;aaa&quot; first and then print &quot;b&quot; from the second place of the string, which will cover the existing character &#39;a&#39;.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= s.length &lt;= 100</code></li>
	<li><code>s</code> consists of lowercase English letters.</li>
</ul>