文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

描述

定義若一個字符串的每個字符均為’1’，則該字符串稱為完美字符串。
給定一個只由’0’和’1’組成的字符串s和一個整數k。
你可以對字符串進行任意次以下操作

• 選擇字符串的一個區間長度不超過k的區間[l, r]，將區間內的所有’0’修改成’1’，將區間內所有的’1’修改成’0’。

你最少需要多少次操作，可以將字符串s修改成一個完美字符串

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"

來源：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阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的阿里云 超级码力在线编程大赛初赛 第3场 题目4. 完美字符串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。