A61934.小明的视疲劳回文串
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
给定一个只有大小写字母的字符串 s , 以及数字 m。 小明每次操作可以将一个字符进行任意的修改。
由于小明在之前患上的视疲劳还未康复,他现在依然无法分辨大小写字母。
请问能否在不超过 m 次操作的情况下,使得这个字符串在小明眼中变成一个回文串(即不区分大小写的情况下是回文串)。
输入格式
第一行给定一个只使用大小写字母组成的字符串 s(1≤∣s∣≤105)。
第二行给定一个数字 m (0≤m≤∣s∣), 代表最多的操作次数。
输出格式
输出一行,如果可以变成回文串, 则输出 YES
, 否则输出 NO
。
输入输出样例
输入#1
KgxggXIK 2
输出#1
YES