weixin_43871404的博客

String painter 题目大意：给你2个字符串，字符串s1和目标串s2。每次能选择一个区间进行粉刷（这个区间所有字符变成同一任一字符），问最少需要多少次将字符串s1变成目标串s2。 解题思路：由复杂到简单，先求一个空白字符串变成目标串需要的次数，用dp[i][j]表示空白串从i到j粉刷需要最小的次数。然后再比较s1与s2。 代码： #include <bits/stdc++.h&gt...