DeepSeek LeetCode 3803. 统计残差前缀 C++实现

cppclass Solution {public:int residuePrefixes(string s) {bool seen[26] {false}; // 记录当前前缀中出现的不同字符int distinctCount 0; // 当前前缀中不同字符的数量int ans 0;for (int i 0; i s.size(); i) {int idx s[i] - a;if (!seen[idx]) {seen[idx] true;distinctCount;}// 检查是否满足条件distinctCount len(prefix) % 3// 前缀长度是 i 1模3结果是 (i 1) % 3if (distinctCount (i 1) % 3) {ans;}}return ans;}};核心思路模拟与计数这道题只需要按题意模拟即可。关键是同时维护两个信息当前前缀的长度和其中的不同字符数量。· 维护不同字符数使用一个大小为26的布尔数组seen记录字符是否出现过。遍历时每遇到一个新字符就将distinctCount加1。· 检查条件对于长度为i1的前缀计算(i1) % 3然后判断是否与当前的distinctCount相等。如果相等答案加1。复杂度分析时间复杂度O(n)空间复杂度O(1)。