每日一题：2021/5/24（好题）

664. 奇怪的打印机

有台奇怪的打印机有以下两个特殊要求： 打印机每次只能打印由 同一个字符 组成的序列。 每次可以在任意起始和结束位置打印新字符，并且会覆盖掉原来已有的字符。 给你一个字符串 s ，你的任务是计算这个打印机打印它需要的最少打印次数。

class Solution {
public:
    int strangePrinter(string s) {
        if(s.size() == 0)
            return 0;
        int length = s.size();
        vectordp(length, vector(length));
        for(int i = length - 1; i >= 0; i--)
            dp[i][i] = 1;
        for(int i = length - 1; i >= 0; i--)
            for(int j = i + 1; j