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

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

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

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

由于答案可能非常大，返回其对 10^9 + 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 <= 10^5
• s 仅由小写英文字母组成。
• 1 <= t <= 10^5

分析：由于最后只要求转换的长度，可以先把所有字符出现的次数存下来，之后模拟进行 t 次转换，最后求转换后所有字符的总数即可。因为 t 的最大值是 10 的 5 次方，每次检查所有不同的字符为 26 个，因此总的计算在 10 的 6 次方量级，可以符合要求。

int lengthAfterTransformations(char* s, int t) {
    int ans=0,mod=1e9+7;
    int cnt[30]={0};
    for(int i=0;s[i];++i)
        cnt[s[i]-'a']++;
    while(t--)
    {
        int t1=cnt[0],t2=cnt[1];
        int temp[30]={0};
        for(int i=0;i<26;++i)
        {
            if(i<25)temp[i+1]=cnt[i];
            else temp[1]+=cnt[i],temp[0]+=cnt[i];
        }
        for(int i=0;i<26;++i)
            cnt[i]=temp[i]%mod;
    }
    for(int i=0;i<26;++i)
        ans=(ans%mod+cnt[i]%mod)%mod;
    return ans;
}