Update 2262.Total-Appeal-of-A-String.cpp

Author: wisdompeak

Hash/2262.Total-Appeal-of-A-String/2262.Total-Appeal-of-A-String.cpp

@@ -2,21 +2,17 @@ class Solution {
 public:
  long long appealSum(string s) 
  {
- vector<vector<int>>pos(26);
+ vector<int>pos(26, -1);
  long long result=0;
  for (int i=0; i<s.size(); i++)
  {
- pos[s[i]-'a'].push_back(i);
+ pos[s[i]-'a'] = i;
  for (int i=0; i<26; i++)
  {
- if (pos[i].size()>=1)
- {
- int k = pos[i].size();
- result+=(long long)pos[i][k-1]+1;
- } 
+ if (pos[i]!=-1) 
+ result+=(long long)pos[i]+1; 
  }
  }
- return result;
- 
+ return result; 
  }
 };