分数: 575 点
问题陈述
给你一个字符串 S。求对字符串进行如下操作可得到的字符串的最小长度 S 零次或多次。
- 选择连续出现的
of和一个整数 i 之间 0 和 K,包括在内。然后,删除of以及以下内容 字符串中的 i 个字符。
约束
- 0 \leq K < |S| \leq 300
- K 是一个整数。
- S 是由小写英文字母组成的字符串。
输入
输入由标准输入按以下格式给出:
S K
输出
打印答案。
示例输入 1
keyofscience 3
示例输出 1
7
通过选择 of 由第四个和第五个字符和设置组成 i = 3,您可以删除 ofsci 来自 keyofscience 并得到 keyence.
不可能将字符串的长度减少到 6 或更少通过重复操作,所以答案是 7.
示例输入 2
oofsifffence 3
示例输出 2
2
示例输入 3
ooofff 5
示例输出 3
0
示例输入 4
okeyencef 4
示例输出 4
9