自己的电脑怎么做网站,合肥网站建设方案维护,wordpress中文问题,网站建设开发五行属性文章目录1. 题目2. 解题1. 题目
描述
定义若一个字符串的每个字符均为’1’#xff0c;则该字符串称为完美字符串。 给定一个只由’0’和’1’组成的字符串s和一个整数k。 你可以对字符串进行任意次以下操作
选择字符串的一个区间长度不超过k的区间[l, r]#xff0c;将区间…
文章目录1. 题目2. 解题1. 题目
描述
定义若一个字符串的每个字符均为’1’则该字符串称为完美字符串。 给定一个只由’0’和’1’组成的字符串s和一个整数k。 你可以对字符串进行任意次以下操作
选择字符串的一个区间长度不超过k的区间[l, r]将区间内的所有’0’修改成’1’将区间内所有的’1’修改成’0’。
你最少需要多少次操作可以将字符串s修改成一个完美字符串
1≤len(s)≤100,0001≤k≤100,000示例
样例1:
输入:
s10101
k2
输出:
2
解释:
1. 修改 [1,2] 11001
2. 修改 [2,3] 11111样例2:
输入:
s00000
k3
输出:
2
解释:
1. 修改 [0,2] 11100
2. 修改 [3,4] 11111来源https://tianchi.aliyun.com/oj/15179470890799741/85251759933690468
2. 解题
class Solution {
public:/*** param s: string need to be transformed* param k: minimum char can be transformed in one operation* return: minimum times of transforming all char into 1*/int perfectString(string s, int k) {// Write your code here.int sum 0, t k;for(int i 0; i s.size(); i){if(s[i] 0)//遇见 0 要改为1{if(t k)sum;t--;}else//遇见 1 要重置{t k;}if(t 0)t k;}return sum;}
};我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
