当前位置: 首页 > 面试经验 >

求问一道今天笔试的算法题

优质
小牛编辑
71浏览
2024-09-12

求问一道今天笔试的算法题

题干大概是,给定一个二进制字符串,定义fs为相邻两个字符组成的子串的和,比如 10101,fs就是10+01+10+01=22. 现在允许每个字符串的相邻两个字符可以交换,能够交换k次(k是给定的),求交换后最小的fs。
输入是ACM模式,第一行是测试案例个数,第二行是第一个案例的字符串长度(n)和可以交换的次数(k),第三行是第一个安利的字符串,第四行是第二个案例的字符串长度和可交换次数,以此类推。
没啥思路qwq 顺便第一次见ACM模式之前都是在leetcode上做有点懵,今天笔试应该是挂了,打算再复习一段时间再头一次,求问各位大佬有啥经验咩ww
 类似资料: