📌  相关文章
📜  1's 补粉机

📅  最后修改于: 2022-05-13 02:24:08.621000             🧑  作者: Mango

1's 补粉机

将数字转换为二进制形式后,将数字中的每个替换为 0,将每个 0 替换为 1,然后得到的数字称为 1,是该二进制数的补码。

Input-1 :
101010
Output-1 : 
010101 

Input-2 :
1110100
Output-2 :
0001011 

方法 :

  1. 首先做一个初始状态。
  2. 然后将每个 0 转换为 1,将每个 1 转换为 0,并到达下一个可能的状态。
  3. 在对二进制数的每个数字执行步骤 2 后,到达某个最终状态以完成该过程。

设计粉机:

第1步:
取一个初始状态,比如 q1,如果找到输入 0,则将其转换为 1,保持相同状态并检查另一个输入字母表。

第2步:
如果状态 q1 的输入字母为 1,则将其转换为 0 并保持相同的状态。

Step-3:因为在转换所有字母后,它处于相同的状态,那么这个状态也将是最终状态。

例子 :
假设一个字符串10001 并从左到右开始解析。每个 0 将被 1 替换,每个 1 被 0 替换。然后输出为 01110。