文章目錄

• • 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)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。