阿里云 超级码力在线编程大赛初赛 第3场 题目4. 完美字符串
生活随笔
收集整理的這篇文章主要介紹了
阿里云 超级码力在线编程大赛初赛 第3场 题目4. 完美字符串
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
文章目錄
- 1. 題目
- 2. 解題
1. 題目
描述
定義若一個(gè)字符串的每個(gè)字符均為’1’,則該字符串稱(chēng)為完美字符串。
給定一個(gè)只由’0’和’1’組成的字符串s和一個(gè)整數(shù)k。
你可以對(duì)字符串進(jìn)行任意次以下操作
- 選擇字符串的一個(gè)區(qū)間長(zhǎng)度不超過(guò)k的區(qū)間[l, r],將區(qū)間內(nèi)的所有’0’修改成’1’,將區(qū)間內(nèi)所有的’1’修改成’0’。
你最少需要多少次操作,可以將字符串s修改成一個(gè)完美字符串
1≤len(s)≤100,000;1≤k≤100,000示例 樣例1: 輸入: s="10101" k=2 輸出: 2 解釋: 1. 修改 [1,2] ==> "11001" 2. 修改 [2,3] ==> "11111"樣例2: 輸入: s="00000" k=3 輸出: 2 解釋: 1. 修改 [0,2] ==> "11100" 2. 修改 [3,4] ==> "11111"來(lái)源: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')//遇見(jiàn) 0 要改為1{if(t == k)sum++;t--;}else//遇見(jiàn) 1 要重置{t = k;}if(t == 0)t = k;}return sum;} };我的CSDN博客地址 https://michael.blog.csdn.net/
長(zhǎng)按或掃碼關(guān)注我的公眾號(hào)(Michael阿明),一起加油、一起學(xué)習(xí)進(jìn)步!
總結(jié)
以上是生活随笔為你收集整理的阿里云 超级码力在线编程大赛初赛 第3场 题目4. 完美字符串的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: LeetCode 1668. 最大重复子
- 下一篇: LeetCode 336. 回文对(哈希