From a96b65cbfad7f62f3db6b2eab105e4e25c0414c5 Mon Sep 17 00:00:00 2001 From: Jack Sangdahl Date: Fri, 27 Jun 2025 12:23:02 -0600 Subject: chore: remove old cpp and rust solutions --- other/strange_printer.cpp | 32 -------------------------------- 1 file changed, 32 deletions(-) delete mode 100644 other/strange_printer.cpp (limited to 'other/strange_printer.cpp') diff --git a/other/strange_printer.cpp b/other/strange_printer.cpp deleted file mode 100644 index 8a5dc93..0000000 --- a/other/strange_printer.cpp +++ /dev/null @@ -1,32 +0,0 @@ -// 664. Strange Printer -#include "leetcode.h" - -/* - * there is a strange printer with the following two special properties: - * - the printer can only print a sequence of the same character each time - * - at each turn, the printer can print new characters starting from and eding - * at any place and will cover the origin existing characters given a string - * 's', return the minimum number of turns the printer needed to print it. - */ - -class Solution { -public: - int strangePrinter(string s) { - int n = s.size(); - vector> dp(n + 1, vector(n)); - for (int i = n - 1; i >= 0; i--) - for (int j = i; j < n; j++) { - dp[i][j] = 1 + dp[i + 1][j]; - for (int k = i + 1; k <= j; k++) - if (s[k] == s[i]) - dp[i][j] = min(dp[i][j], dp[i + 1][k - 1] + dp[k][j]); - } - return dp[0][n - 1]; - } -}; - -int main() { - Solution obj; - printf("%d\n", obj.strangePrinter("aaabbb")); // expect: 2 - printf("%d\n", obj.strangePrinter("aba")); // expect: 2 -} -- cgit v1.2.3