2022.03.20字节前端第一题

严正声明：转载请注明出处！！！

题目描述：

我们约定“模糊回文字符串”的定义如下：

对于一个含有英文字母的字符串，如果满足读取规则：

1. 读的时候字母不区分大小写；
2. 非字母字符均当作同一字符“*”读取；

若从左往右读和从右往左读是一样的，那么就称之为模糊会问字符串。例如，“a#&A”、“a+b-a”、“abA”、"ab(%BA)"均属于模糊回文字符串。

现给定一个含有字母的字符串s，请编写一个函数判断字符串s经过有限次的字符位置调整后能否变成一个模糊回文字符串，若可以则返回true，不可以则返回false。

输入描述：

输入一个含有字母的字符串s

1≤s.length≤500

输出描述：

输出一个布尔值true或false

示例1：

输入：

a#&A

输出：

false

实例2：

输入：

-A+(AAa*bB)

输出：

true

import java.util.Scanner;

public class Test{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        char[] ch = s.toLowerCase().toCharArray();
        for(int i = 0;i < ch.length;i++){
            if(ch[i] <= 'a' || ch[i] >= 'z'){
                ch[i] = '*';
            }
        }

        int[] count = new int[27];
        for(char c: ch){
            if(c == '*'){
                count[26]++;
            }else{
                count[c - 'a']++;
            }
        }
        int even = 0;
        for(int i = 0;i < 27;i++){
            if(count[i] % 2 != 0){
                even++;
            }
        }
        System.out.println(even == 0 || even == 1);
    }
}