给定一个字符串 str，给定一个字符串类型的数组 arr，出现的字符都是小写英文。arr 每一个？
2021-02-18：给定一个字符串 str，给定一个字符串类型的数组 arr，出现的字符都是小写英文。arr 每一个字符串，代表一张贴纸，你可以把单个字符剪开使用，目的是拼出 str 来。返回需要至少多少张贴纸可以完成这个任务。例子：str= “babac”，arr = {“ba”,“c”,“abcd”}。a + ba + c 3 abcd + abcd 2 abcd+ba 2。所以返回 2。
回答·6
最热
最新
- 不知道你要表达啥玩意
- 自然智慧即可。带记忆的递归。对“babac”排序，变成“aabbc”，然后根据数组，依次消掉 a，然后 b，最后 c，这是一个优化点。有代码。
- 用贪婪算法好像更方便呀，按能剪出的字符长度从大往小
- 直接转成小写！！！！！！？
- 直接转成小写！！！！！！？
- 自然智慧即可。带记忆的递归。对“babac”排序，变成“aabbc”，然后根据数组，依次消掉 a，然后 b，最后 c，这是一个优化点。有代码。