每日一刷：力扣828. 统计子串中的唯一字符

2022-09-06 14:38:54 649 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

从零搭建IoT数据中台：STM32+WebSocket实现边缘设备与Web端实时双向通信本文详细介绍了如何从零搭建基于STM32和WebSocket协议的IoT数据中台，实现边缘设备与Web端的实时双向通信。通过硬件选型、协议设计、服务器搭建及安全优化，提供了一套低延迟、高并发的企业级解决方案，适用于智能农业和工业监控等场景。阅读详情

题目：

我们定义了一个函数 countUniqueChars(s) 来统计字符串 s 中的唯一字符，并返回唯一字符的个数。

例如：s = "LEETCODE" ，则其中 "L", "T","C","O","D" 都是唯一字符，因为它们只出现一次，所以 countUniqueChars(s) = 5 。

本题将会给你一个字符串 s ，我们需要返回 countUniqueChars(t) 的总和，其中 t 是 s 的子字符串。输入用例保证返回值为 32 位整数。

注意，某些子字符串可能是重复的，但你统计时也必须算上这些重复的子字符串（也就是说，你必须统计 s 的所有子字符串中的唯一字符）。

代码：

class Solution {
    public int uniqueLetterString(String s) {
        int index,sum=0;
        char[] chs = s.toCharArray();
        int len = chs.length;
        int l,r;
        for(char c='A';c<='Z';c++){
            l=r=-1;
            for(int i=0;i<len;i++){
                if(chs[i]==c){
                    l=r;r=i;
                }
                sum+=(r-l);
            }
        }
        return sum;
    }
}

...全文