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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param password string字符串
     * @param k int整型
     * @return bool布尔型
     */
    public boolean isValidPalindrome (String password, int k) {
        // write code here
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < password.length(); i++) {
            if (sb.indexOf(String.valueOf(password.charAt(i))) == -1) {
                sb.append(String.valueOf(password.charAt(i)));
            }

            if (sb.length() > k) {
                return false;
            }
        }

        for (int j = 0; j < sb.length(); j++) {
            String newS = password.replace(String.valueOf(sb.charAt(j)), "");
            if (new StringBuilder( newS).reverse().toString().equals(newS))
                return true;
        }
        return false;
    }
}