strange-printer

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

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>

strangePrinter

Strange Printer

Remove Boxes

remove-boxes

移除盒子

Strange Printer II

strange-printer-ii

奇怪的打印机 II

String

Dynamic Programming

有台奇怪的打印机有以下两个特殊要求：

<ul>
	<li>打印机每次只能打印由 同一个字符 组成的序列。</li>
	<li>每次可以在从起始到结束的任意位置打印新字符，并且会覆盖掉原来已有的字符。</li>
</ul>

给你一个字符串 <code>s</code> ，你的任务是计算这个打印机打印它需要的最少打印次数。
&nbsp;

示例 1：

<pre>
输入：s = "aaabbb"
输出：2
解释：首先打印 "aaa" 然后打印 "bbb"。
</pre>

示例 2：

<pre>
输入：s = "aba"
输出：2
解释：首先打印 "aaa" 然后在第二个位置打印 "b" 覆盖掉原来的字符 'a'。
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= s.length &lt;= 100</code></li>
	<li><code>s</code> 由小写英文字母组成</li>
</ul>