【牛客刷题】REAL799 翻转01 (饿了么面试题）

文章目录

• 一、题目介绍
• • 1.1 输入描述
  • • 1.2 输出描述
    • 1.3 示例说明
    • 示例1
    • 示例2
• 二、算法设计思路
• • 2.1 核心问题分析
  • 2.2 最小操作次数
  • 2.3 额外操作处理
• 三、流程图
• 四、题解实现
• 五、复杂度分析
• 六、关键算法知识点

一、题目介绍

题目链接：牛客网-翻转01

给定一个长度为 n 且仅由 ‘0’ 、 ‘1’ 两种字符构成的字符串 s 。每次操作你都可以选择字符串 s 的任意一个字符，并将其反置。

询问经过恰好 k 次操作后，字符串 s 是否为一个回文字符串。

若当前字符为 ‘0’ ，反置后为 ‘1’ ；若当前字符为 ‘1’ ，反置后为 ‘0’ 。

一个字符串被称作回文字符串，当且仅当这个字符串从左往右读和从右往左读都是相同的。

1.1 输入描述

每个测试文件均包含多组测试数据。

第一行输入一个整数 T (1≤T≤100) 代表数据组数，每组测试数据描述如下：

• 第一行：输入两个整数 n（字符串长度），k（操作次数） ( 1 ≤ n ≤ 1000 ; 0 ≤ k ≤ n ) (1≤n≤1000; 0≤k≤n)