【牛客刷题】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)