题目

给你一个仅由字符 ‘0’ 和 ‘1’ 组成的字符串 s 。一步操作中，你可以将任一 ‘0’ 变成 ‘1’ ，或者将 ‘1’ 变成 ‘0’ 。

交替字符串定义为：如果字符串中不存在相邻两个字符相等的情况，那么该字符串就是交替字符串。例如，字符串 “010” 是交替字符串，而字符串 “0100” 不是。

返回使 s 变成交替字符串所需的最少操作数。

示例一

输入：s = “0100”
输出：1
解释：如果将最后一个字符变为 ‘1’ ，s 就变成 “0101” ，即符合交替字符串定义。

代码

class Solution {public:int minOperations(string s) {int ans1 = 0, ans2 = 0, l = s.size();for(int i = 0;i < l;i++){ if(s[i] - '0'!= i % 2) ans1 ++;//0101else ans2++;//1010}return min(ans1, ans2);}
};

leecode.1758. 生成交替二进制字符串的最少操作数相关推荐

LeetCode每日一题——1758. 生成交替二进制字符串的最少操作数
LeetCode每日一题系列题目:1758. 生成交替二进制字符串的最少操作数难度:简单文章目录 LeetCode每日一题系列题目示例思路题解题目给你一个仅由字符 '0' 和 '1' ...
LeetCode 1758. 生成交替二进制字符串的最少操作数（DP）
文章目录 1. 题目 2. 解题 1. 题目给你一个仅由字符 '0' 和 '1' 组成的字符串 s . 一步操作中,你可以将任一 '0' 变成 '1' ,或者将 '1' 变成 '0' . 交替字符串 ...
1758 生成交替二进制字符串的最少操作数
题目描述: 给你一个仅由字符 '0' 和 '1' 组成的字符串 s .一步操作中,你可以将任一 '0' 变成 '1' ,或者将 '1' 变成 '0' . 交替字符串定义为:如果字符串中不存在相邻两个 ...
C++描述 LeetCode 5676. 生成交替二进制字符串的最少操作数
C++描述 LeetCode 5676. 生成交替二进制字符串的最少操作数大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在C ...
leetcode---1758.生成交替二进制字符串的最少操作数
目录题目:给你一个仅由字符 '0' 和 '1' 组成的字符串 s .一步操作中,你可以将任一 '0' 变成 '1' ,或者将 '1' 变成 '0' . 交替字符串定义为:如果字符串中不存在相邻两个 ...
LeetCode-1758-生成交替二进制字符串的最少操作数
1.逐位遍历我们想要获得最少操作数,实际上只要与两个字符串进行比较即可,一个是1010交替的字符串,一个是0101交替的字符串.其中我们实际上只需要比较一个字符串即可,因为修改成另一个字符串的操作数 ...
LeetCode——1888. 使二进制字符串字符交替的最少反转次数(Minimum Number of Flips to Make the Binary ...)[中等]——分析及代码（Java）
LeetCode--1888. 使二进制字符串字符交替的最少反转次数[Minimum Number of Flips to Make the Binary String Alternating][中等 ...
365天挑战LeetCode1000题——Day 103 400题检查二进制字符串字段最大子序列交替和最低票价 K 站中转内最便宜的航班
400题,用时103天,平均3.88题/天,预计154天,也就是5个月后完成目标 1784. 检查二进制字符串字段代码实现(模拟) class Solution {public:bool check ...
生成24位字符串ID__IdGenerator.java
此工具类用于生成24位字符串ID,唯一不重复. 直接通过 IdGenerator.get() 获取. 源码如下:(点击下载源码 - IdGenerator.java ) 1 import java.n ...
python使用fpdf将生成的长字符串手动换行写入pdf
python使用fpdf将生成的长字符串手动换行写入pdf 目录 python使用fpdf将生成的长字符串手动换行写入pdf #lassocv生成特征系数dataframe

leecode.1758. 生成交替二进制字符串的最少操作数

题目

示例一

代码

leecode.1758. 生成交替二进制字符串的最少操作数相关推荐

最新文章

热门文章