apply-bitwise-operations-to-make-strings-equal

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given two 0-indexed binary 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> any number of times:

<ul>
	<li>Choose two different indices <code>i</code> and <code>j</code> where <code>0 &lt;= i, j &lt; n</code>.</li>
	<li>Simultaneously, replace <code>s[i]</code> with (<code>s[i]</code> OR <code>s[j]</code>) and <code>s[j]</code> with (<code>s[i]</code> XOR <code>s[j]</code>).</li>
</ul>

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> OR <code>s[2]</code> = <code>0</code> OR <code>1</code> = <code>1</code>), and <code>s[2]</code> with (<code>s[0]</code> XOR <code>s[2]</code> = <code>0</code> XOR <code>1</code> = <code>1</code>), so we will have <code>s = &quot;1110&quot;</code>.

Return <code>true</code> if you can make the string <code>s</code> equal to <code>target</code>, or <code>false</code> otherwise.

&nbsp;
Example 1:

<pre>
Input: s = &quot;1010&quot;, target = &quot;0110&quot;
Output: true
Explanation: We can do the following operations:
- Choose i = 2 and j = 0. We have now s = &quot;0010&quot;.
- Choose i = 2 and j = 1. We have now s = &quot;0110&quot;.
Since we can make s equal to target, we return true.
</pre>

Example 2:

<pre>
Input: s = &quot;11&quot;, target = &quot;00&quot;
Output: false
Explanation: It is not possible to make s equal to target with any number of operations.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>n == s.length == target.length</code></li>
	<li><code>2 &lt;= n &lt;= 105</code></li>
	<li><code>s</code> and <code>target</code> consist of only the digits <code>0</code> and <code>1</code>.</li>
</ul>

makeStringsEqual

Apply Bitwise Operations to Make Strings Equal

Minimum One Bit Operations to Make Integers Zero

minimum-one-bit-operations-to-make-integers-zero

使整数变为 0 的最少操作次数

Bit Manipulation

String

给你两个下标从 0 开始的 二元 字符串 <code>s</code> 和 <code>target</code> ，两个字符串的长度均为 <code>n</code> 。你可以对 <code>s</code> 执行下述操作 任意 次：

<ul>
	<li>选择两个 不同 的下标 <code>i</code> 和 <code>j</code> ，其中 <code>0 &lt;= i, j &lt; n</code> 。</li>
	<li>同时，将 <code>s[i]</code> 替换为 (<code>s[i]</code> OR <code>s[j]</code>) ，<code>s[j]</code> 替换为 (<code>s[i]</code> XOR <code>s[j]</code>) 。</li>
</ul>

例如，如果 <code>s = "0110"</code> ，你可以选择 <code>i = 0</code> 和 <code>j = 2</code>，然后同时将 <code>s[0]</code> 替换为 (<code>s[0]</code> OR <code>s[2]</code> = <code>0</code> OR <code>1</code> = <code>1</code>)，并将 <code>s[2]</code> 替换为 (<code>s[0]</code> XOR <code>s[2]</code> = <code>0</code> XOR <code>1</code> = <code>1</code>)，最终得到 <code>s = "1110"</code> 。

如果可以使 <code>s</code> 等于 <code>target</code> ，返回 <code>true</code> ，否则，返回 <code>false</code> 。

&nbsp;

示例 1：

<pre>输入：s = "1010", target = "0110"
输出：true
解释：可以执行下述操作：
- 选择 i = 2 和 j = 0 ，得到 s = "0010".
- 选择 i = 2 和 j = 1 ，得到 s = "0110".
可以使 s 等于 target ，返回 true 。
</pre>

示例 2：

<pre>输入：s = "11", target = "00"
输出：false
解释：执行任意次操作都无法使 s 等于 target 。
</pre>

&nbsp;

提示：

<ul>
	<li><code>n == s.length == target.length</code></li>
	<li><code>2 &lt;= n &lt;= 105</code></li>
	<li><code>s</code> 和 <code>target</code> 仅由数字 <code>0</code> 和 <code>1</code> 组成</li>
</ul>