统计字符串的唯一字符

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

再利用乘法原理
组合原理

借鉴别人的思路

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

**统计字符串的唯一字符_第1张图片

**

效率也不高

你可能感兴趣的:(算法练习与自我拉扯,leetcode,算法,c++)