Package g1801_1900.s1888_minimum_number_of_flips_to_make_the_binary_string_alternating

Class Solution

java.lang.Object

g1801_1900.s1888_minimum_number_of_flips_to_make_the_binary_string_alternating.Solution

public class Solution
extends Object

1888 - Minimum Number of Flips to Make the Binary String Alternating.<p>Medium</p> <p>You are given a binary string <code>s</code>. You are allowed to perform two types of operations on the string in any sequence:</p> <ul> <li><strong>Type-1: Remove</strong> the character at the start of the string <code>s</code> and <strong>append</strong> it to the end of the string.</li> <li><strong>Type-2: Pick</strong> any character in <code>s</code> and <strong>flip</strong> its value, i.e., if its value is <code>'0'</code> it becomes <code>'1'</code> and vice-versa.</li> </ul> <p>Return <em>the <strong>minimum</strong> number of <strong>type-2</strong> operations you need to perform</em> <em>such that</em> <code>s</code> <em>becomes <strong>alternating</strong>.</em></p> <p>The string is called <strong>alternating</strong> if no two adjacent characters are equal.</p> <ul> <li>For example, the strings <code>&quot;010&quot;</code> and <code>&quot;1010&quot;</code> are alternating, while the string <code>&quot;0100&quot;</code> is not.</li> </ul> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> s = &ldquo;111000&rdquo;</p> <p><strong>Output:</strong> 2</p> <p><strong>Explanation:</strong> Use the first operation two times to make s = &ldquo;100011&rdquo;.</p> <p>Then, use the second operation on the third and sixth elements to make s = &ldquo;101010&rdquo;.</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> s = &ldquo;010&rdquo;</p> <p><strong>Output:</strong> 0</p> <p><strong>Explanation:</strong> The string is already alternating.</p> <p><strong>Example 3:</strong></p> <p><strong>Input:</strong> s = &ldquo;1110&rdquo;</p> <p><strong>Output:</strong> 1</p> <p><strong>Explanation:</strong> Use the second operation on the second element to make s = &ldquo;1010&rdquo;.</p> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= s.length <= 10⁵</code></li> <li><code>s[i]</code> is either <code>'0'</code> or <code>'1'</code>.</li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	minFlips(String s)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

minFlips

public int minFlips(String s)