统计字符串的唯一字符

锋利的

于 2022-09-06 12:29:47 发布

阅读量69

点赞数

分类专栏：算法练习与自我拉扯文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/weixin_43401039/article/details/126722575

版权

算法练习与自我拉扯专栏收录该内容

5 篇文章 0 订阅

订阅专栏

提示思考每一个单词对于答案的贡献：

再利用乘法原理
组合原理

借鉴别人的思路

class Solution {
    public int uniqueLetterString(String s) {
      int len = s.length();
      int ans = 0;
      for(int i = 0;i<len;i++){
         int left = i-1;
         while(left >= 0 && s.charAt(left) != s.charAt(i)){
               left--;
         }
         int right = i+1;
         while(right < len && s.charAt(right) != s.charAt(i)){
             right++;
         }
         ans+=(right-i)*(i-left);
      }
       return ans;
    }
}