3335. 字符串转换后的长度 I

题目描述

给你一个字符串 s 和一个整数 t，表示要执行的 转换 次数。每次 转换 需要根据以下规则替换字符串 s 中的每个字符：

• 如果字符是 'z'，则将其替换为字符串 "ab"。
• 否则，将其替换为字母表中的下一个字符。例如，'a' 替换为 'b'，'b' 替换为 'c'，依此类推。

返回 恰好 执行 t 次转换后得到的字符串的 长度。

由于答案可能非常大，返回其对 109 + 7 取余的结果。

 

示例 1：

输入： s = "abcyy", t = 2

输出： 7

解释：

• 第一次转换 (t = 1)
  • 'a' 变为 'b'
  • 'b' 变为 'c'
  • 'c' 变为 'd'
  • 'y' 变为 'z'
  • 'y' 变为 'z'
  • 第一次转换后的字符串为："bcdzz"
• 第二次转换 (t = 2)
  • 'b' 变为 'c'
  • 'c' 变为 'd'
  • 'd' 变为 'e'
  • 'z' 变为 "ab"
  • 'z' 变为 "ab"
  • 第二次转换后的字符串为："cdeabab"
• 最终字符串长度：字符串为 "cdeabab"，长度为 7 个字符。

示例 2：

输入： s = "azbk", t = 1

输出： 5

解释：

• 第一次转换 (t = 1)
  • 'a' 变为 'b'
  • 'z' 变为 "ab"
  • 'b' 变为 'c'
  • 'k' 变为 'l'
  • 第一次转换后的字符串为："babcl"
• 最终字符串长度：字符串为 "babcl"，长度为 5 个字符。

 

提示：

• 1 <= s.length <= 105
• s 仅由小写英文字母组成。
• 1 <= t <= 105

解法

方法一

Python3JavaC++Go

评论