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

题目考察的知识点是：

回文的逻辑，判断字母出现次数。

题目解答方法的文字分析：

判断每个字母出现的次数，如果有多个字母都只有一个，那肯定是错的，如果只有一个字母是单个的，再去判断反过来的顺序是否嫩对应上。

本题解析所用的编程语言：

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 chs[] = password.toCharArray();//转换成char数组
        int sum = 0;
        int count = 0;
        String newstr = null;
        for (char ch = 'a'; ch < 'z'; ch++) {
            count = 0;//计数器
            for (int i = 0; i < chs.length; i++) {
                if (ch == chs[i]) {
                    count++;
                }
            }
            if (count != 0) {
                if (count == 1){
                    password = password.replace(String.valueOf(ch),"");
                    sum = sum +1;
                }
            }
        }
        System.out.println(sum);
        if (sum == 1){
            return isHuiwen(password);
        } else {
            return false;
        }
    }

     public static boolean isHuiwen(String s) {
        String s1 = filter(s);
        String s2 = reverse(s1);
        return s2.equalsIgnoreCase(s1);
    }

    public static String filter(String s) {//删除非字母非数字的字符过滤字符串
        StringBuffer strBuf = new StringBuffer();
        for (int i = 0; i < s.length(); i++) {
            if (Character.isLetterOrDigit(s.charAt(i)))
                strBuf.append(s.charAt(i));
        }
        return strBuf.toString();
    }

    public static String reverse(String s) {//过滤后字符串反转，返回新的字符串
        StringBuffer strBuf = new StringBuffer(s);
        strBuf.reverse();
        return strBuf.toString();
    }
}