Package g2501_2600.s2546_apply_bitwise_operations_to_make_strings_equal

Class Solution

java.lang.Object
g2501_2600.s2546_apply_bitwise_operations_to_make_strings_equal.Solution
public class Solution extends Object
2546 - Apply Bitwise Operations to Make Strings Equal.<p>Medium</p> <p>You are given two <strong>0-indexed binary</strong> strings <code>s</code> and <code>target</code> of the same length <code>n</code>. You can do the following operation on <code>s</code> <strong>any</strong> number of times:</p> <ul> <li>Choose two <strong>different</strong> indices <code>i</code> and <code>j</code> where <code>0 <= i, j < n</code>.</li> <li>Simultaneously, replace <code>s[i]</code> with (<code>s[i]</code> <strong>OR</strong> <code>s[j]</code>) and <code>s[j]</code> with (<code>s[i]</code> <strong>XOR</strong> <code>s[j]</code>).</li> </ul> <p>For example, if <code>s = &quot;0110&quot;</code>, you can choose <code>i = 0</code> and <code>j = 2</code>, then simultaneously replace <code>s[0]</code> with (<code>s[0]</code> <strong>OR</strong> <code>s[2]</code> = <code>0</code> <strong>OR</strong> <code>1</code> = <code>1</code>), and <code>s[2]</code> with (<code>s[0]</code> <strong>XOR</strong> <code>s[2]</code> = <code>0</code> <strong>XOR</strong> <code>1</code> = <code>1</code>), so we will have <code>s = &quot;1110&quot;</code>.</p> <p>Return <code>true</code> <em>if you can make the string</em> <code>s</code> <em>equal to</em> <code>target</code><em>, or</em> <code>false</code> <em>otherwise</em>.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> s = &ldquo;1010&rdquo;, target = &ldquo;0110&rdquo;</p> <p><strong>Output:</strong> true</p> <p><strong>Explanation:</strong> We can do the following operations:</p> <ul> <li> <p>Choose i = 2 and j = 0. We have now s = &ldquo;**<ins>0</ins><strong>0</strong><ins>1</ins>**0&rdquo;.</p> </li> <li> <p>Choose i = 2 and j = 1. We have now s = &ldquo;0**<ins>11</ins>**0&rdquo;. Since we can make s equal to target, we return true.</p> </li> </ul> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> s = &ldquo;11&rdquo;, target = &ldquo;00&rdquo;</p> <p><strong>Output:</strong> false</p> <p><strong>Explanation:</strong> It is not possible to make s equal to target with any number of operations.</p> <p><strong>Constraints:</strong></p> <ul> <li><code>n == s.length == target.length</code></li> <li><code>2 <= n <= 10<sup>5</sup></code></li> <li><code>s</code> and <code>target</code> consist of only the digits <code>0</code> and <code>1</code>.</li> </ul>

  • Constructor Details

    • Solution

      public Solution()

  • Method Details

    • makeStringsEqual

      public boolean makeStringsEqual(String s, String target)