计算从 Python 中删除子字符串的最大分数的程序

• Z时代
• 2024-01-10
• 分类：综合

假设我们有一个字符串 s 和两个值 x 和 y。我们可以任意次数地执行给定的两种类型的操作。

• 搜索子串“ab”，如果存在，那么我们可以通过删除它来获得 x 个点。

• 搜索子串“ba”，如果存在，那么我们可以通过删除它来获得y点。

我们必须找到对 s 应用上述操作后可以获得的最大点数。

所以，如果输入像 s = "cbbaacdeabb" x = 4 y = 5，那么输出将是 14，因为初始字符串是 "cbbaacdeabb"，然后删除 " cbbaacde(ab)b" 得到 4，现在字符串是 "cbbaacdeb"，然后删除“ cb(ba)acdeb”以获得更多 5，因此当前分数 4+5 = 9，现在字符串为“cbacdeb”，然后再次删除“ c(ba)cdeb”，以获得额外的 5，因此当前分数为 9+5=14，字符串为“ccdeb” ”，现在没有什么可以删除的了。

示例

让我们看看以下实现以获得更好的理解 -

def solve(s, x, y):
   a = 'a'
   b = 'b'
   ans = 0
   a_st = 0
   b_st = 0
   if y > x:
      a,b = b,a
      x,y = y,x
   for c in s:
      if c == a:
         a_st += 1
      elif c == b:
         if a_st:
            ans += x
            a_st -= 1
         else: b_st += 1
      else:
         ans += y * min(a_st, b_st)
         a_st = 0
         b_st = 0
   return ans + y * min(a_st, b_st)
s = "cbbaacdeabb"
x = 4
y = 5
print(solve(s, x, y))

输入

"cbbaacdeabb", 4, 5

14

以上是 计算从 Python 中删除子字符串的最大分数的程序 的全部内容， 来源链接： utcz.com/z/338690.html