1 class Solution {
 2 public:
 3     int countPalindromicSubsequence(string s) {
 4         map<char,int> map1;
 5         map<char,int> map2;
 6         int n=s.size();
 7 
 8         for(int i=0;i<n;i++)
 9         {
10             if(map1.count(s[i])==1)//不断更新字母出现在终点的位置
11             {
12                 map2[s[i]]=i;
13             }
14             else
15             {
16                 map1[s[i]]=i;
17             }
18         }
19         int ans=0;
20         for(cahr i=‘a‘;i<‘a‘+26;i++)
21         {
22             if(!map1.count(i) || !map2.count(i))
23             {
24                 continue;
25             }
26             int start=map1[i];
27             int end=map2[i];
28             vector<int> vec(26);//用vec可变数组保存相距最远的相同字母之间的不同的字母的个数，最多是26个，
29             //也就是vec最长是26的长度
30             for(int j=start+1;j<end;j++)
31             {
32                 //把所有存在的可能性统计出来
33                 vec[s[i]-‘a‘]=3;
34             }
35             for(int k=0;k<26;k++)
36             {
37                 if(vec[k]==3)
38                 ans++;
39             }
40 
41         }
42         return ans;
43     }
44 };