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

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

---

题目链接：3335. 字符串转换后的长度 I

代码如下：

class Solution {
public:int lengthAfterTransformations(string s, int t) {vector<int> cnt(26);for (char c : s) {cnt[c - 'a']++;}for (int round = 0;round < t;round++) {vector<int> nxt(26);nxt[0] = cnt[25];nxt[1] = (cnt[25] + cnt[0]) % MOD;for (int i = 2;i < 26;i++) {nxt[i] = cnt[i - 1];}cnt = move(nxt);}int res = 0;for (int i = 0;i < 26;i++) {res = (res+cnt[i]) % MOD;}return res;}
private:static constexpr int MOD = 1000000007;;
};