1930. 长度为 3 的不同回文子序列

1930. 长度为 3 的不同回文子序列

---

题目链接：1930. 长度为 3 的不同回文子序列

代码如下：

class Solution {
public:
	int countPalindromicSubsequence(string s) {
		int res = 0;
		for (char alpha = 'a';alpha <= 'z';alpha++) {
			int i = s.find(alpha);//最左边的alpha的下标
			if (i == string::npos) { //s中没有alpha
				continue;
			}
			int j = s.rfind(alpha);//最右边的alpha的下标

			bool has[26]{};
			for (int k = i + 1;k < j;k++) {//枚举中间字母s[k]
				if (!has[s[k] - 'a']) {
					has[s[k] - 'a'] = true;//避免重复统计
					res++;
				}
			}
		}
		return res;
	}
};