题解 | #牛群密码 - 有效回文#

知识点：双指针，字符串

题目有两个条件，一个是出现的字符种类不能超过k个，我们可以使用Set集合存储所有字符，若Set大小没有超过k个，则可以进行后续的判断。

对于删除一个字符后的回文串判定，我们可以遍历整个字符串，假设每个位置都有可能被删除，在判断回文串的过程中，我们使用双指针来判定左右两侧的字符是否相等，当遇到被删除位置时，则跳过该位置，直至左右指针相遇。

Java题解如下

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param password string字符串 
     * @param k int整型 
     * @return bool布尔型
     */
    public boolean isValidPalindrome (String password, int k) {
        // write code here
        char[] c = password.toCharArray();
        int n = c.length;
        Set<Character> set = new HashSet<>();
        for(int i = 0; i < n; i++) {
            set.add(c[i]);
        }
        if(set.size() > k) {
            return false;
        }
        for(int i = 0; i < n; i++) {
            int left = 0, right = n - 1;
            boolean flag = true;
            while(left < right && flag) {
                if(left == i) {
                    left++;
                }else if(right == i) {
                    right--;
                }else {
                    if(c[left] != c[right]) {
                        flag = false;
                    }
                    left++;
                    right--;
                }
            }
            if(flag) {
                return true;
            }
        }
        return false;
    }
}