站长工具同大全站,房车网站建设意义,公司名字大全参考2023,百度seo公司整站优化2023-11-26每日一题
一、题目编号
828. 统计子串中的唯一字符二、题目链接
点击跳转到题目位置
三、题目描述
我们定义了一个函数 countUniqueChars(s) 来统计字符串 s 中的唯一字符#xff0c;并返回唯一字符的个数。
例如#xff1a;s “LEETCODE” #xff0c;则其…2023-11-26每日一题
一、题目编号
828. 统计子串中的唯一字符二、题目链接
点击跳转到题目位置
三、题目描述
我们定义了一个函数 countUniqueChars(s) 来统计字符串 s 中的唯一字符并返回唯一字符的个数。
例如s “LEETCODE” 则其中 “L”, “T”,“C”,“O”,“D” 都是唯一字符因为它们只出现一次所以 countUniqueChars(s) 5 。
本题将会给你一个字符串 s 我们需要返回 countUniqueChars(t) 的总和其中 t 是 s 的子字符串。输入用例保证返回值为 32 位整数。
注意某些子字符串可能是重复的但你统计时也必须算上这些重复的子字符串也就是说你必须统计 s 的所有子字符串中的唯一字符。
示例 1
示例 2
示例 3 提示
1 s.length 105s 只包含大写英文字符
四、解题代码
class Solution {
public:int uniqueLetterString(string s) {unordered_mapchar, vectorint index;for (int i 0; i s.size(); i) {index[s[i]].emplace_back(i);}int res 0;for (auto [_, arr]: index) {arr.insert(arr.begin(), -1);arr.emplace_back(s.size());for (int i 1; i arr.size() - 1; i) {res (arr[i] - arr[i - 1]) * (arr[i 1] - arr[i]);}}return res;}
};
五、解题思路
(1) 预处理即可。