A61934.小明的视疲劳回文串

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给定一个只有大小写字母的字符串 ss , 以及数字 mm。 小明每次操作可以将一个字符进行任意的修改。

由于小明在之前患上的视疲劳还未康复,他现在依然无法分辨大小写字母。

请问能否在不超过 mm 次操作的情况下,使得这个字符串在小明眼中变成一个回文串(即不区分大小写的情况下是回文串)。

输入格式

第一行给定一个只使用大小写字母组成的字符串 s(1s105)s (1 \le \lvert s \rvert \le 10^5)

第二行给定一个数字 m (0ms)m\ (0 \le m \le \lvert s \rvert ), 代表最多的操作次数。

输出格式

输出一行,如果可以变成回文串, 则输出 YES, 否则输出 NO

输入输出样例

  • 输入#1

    KgxggXIK
    2

    输出#1

    YES
首页