1 进制粉饼机
原文:https://www . geesforgeks . org/melay-machine-for-1s-complete/
将一个数转换成二进制形式后,用 0 替换每一个数,用 1 替换每一个 0,那么得到的数就是该二进制数的 1,s 补码。
Input-1 :
101010
Output-1 :
010101
Input-2 :
1110100
Output-2 :
0001011
进场:
- 首先做一个初始状态。
- 然后把每个 0 转换成 1,每个 1 转换成 0,到达下一个可能的状态。
- 对二进制数的每个数字执行步骤 2 后,到达某个最终状态以完成该过程。
设计粉饼机:
Step-1: 取一个初始状态比如 q1,如果发现输入为 0,将其转换为 1,保持相同状态,检查另一个输入字母表。
Step-2: 如果状态 q1 取输入字母表为 1,那么将其转换为 0 并保持相同状态。
第三步:当转换完所有字母表后,它处于相同的状态,那么这个状态也将是最终状态。
示例: 假设一个字符串 10001,从左到右开始解析。每个 0 将被 1 替换,每个 0 将被 0 替换。那么输出就是 01110。
版权属于:月萌API www.moonapi.com,转载请注明出处