1's 补粉机
将数字转换为二进制形式后,将数字中的每个替换为 0,将每个 0 替换为 1,然后得到的数字称为 1,是该二进制数的补码。
Input-1 :
101010
Output-1 :
010101
Input-2 :
1110100
Output-2 :
0001011
方法 :
- 首先做一个初始状态。
- 然后将每个 0 转换为 1,将每个 1 转换为 0,并到达下一个可能的状态。
- 在对二进制数的每个数字执行步骤 2 后,到达某个最终状态以完成该过程。
设计粉机:
第1步:
取一个初始状态,比如 q1,如果找到输入 0,则将其转换为 1,保持相同状态并检查另一个输入字母表。
第2步:
如果状态 q1 的输入字母为 1,则将其转换为 0 并保持相同的状态。
Step-3:因为在转换所有字母后,它处于相同的状态,那么这个状态也将是最终状态。
例子 :
假设一个字符串10001 并从左到右开始解析。每个 0 将被 1 替换,每个 1 被 0 替换。然后输出为 01110。