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;;
};