Java實現(xiàn)圖靈機XNx2

語言環(huán)境：

eclipse java

代碼

Number

import java.util.Scanner; class Number {private int n;//用戶輸入的數(shù)private String binary;//二進制數(shù)private String binarycode;//二進制編碼public Number() {//類的構(gòu)造方法System.out.print("請輸入一個十進制的數(shù)：");Scanner input=new Scanner(System.in);while(true)//判斷輸入數(shù)的正確性{n=input.nextInt();if(n<=0){System.out.println("請輸入大于0的數(shù)：");continue;}else break;}}public void binary() {binary=Integer.toBinaryString(n);//將數(shù)n轉(zhuǎn)化為二進制字符串binarycode=new String();binarycode+="0";for(int i=0;i<binary.length();i++)//將二進制字符串轉(zhuǎn)化為二進制編碼字符串{if(binary.charAt(i)!='0')binarycode+=binary.charAt(i)+"0";elsebinarycode+=binary.charAt(i);}binarycode+="110";}public void binaryPrint() {System.out.print("此數(shù)的二進制形式為：");System.out.println(binary);System.out.print("此數(shù)的二進制編碼為：");System.out.println(binarycode);}public String getBinarycode() {//用于提取二進制編碼return binarycode;} }

TuringXNx2類

public class TuringXNx2 {public static void main(String[] args) {Number n=new Number();//創(chuàng)建對象用戶進行輸入int i=0,memory=0;n.binary();String binarycode=n.getBinarycode(),binarycodex2=new String(),binaryout=new String();//創(chuàng)建三個字符串，分別用來存放計算前的二進制編碼和計算后的二進制編碼以及計算后的二進制數(shù)n.binaryPrint();for(i=0;i<binarycode.length();i++) {//進行圖靈機XNx2的計算if(i+1==binarycode.length()){//實現(xiàn)對二進制編碼最后的動態(tài)加0binarycode+="0";}if(memory==0 && binarycode.charAt(i)=='0') {binarycodex2+='0';memory=0;System.out.println("內(nèi)態(tài)為0，輸入為0，操作后改變?yōu)?#xff1a; " + binarycode + " 內(nèi)態(tài)為：" + memory + " 輸出為：" + binarycode.charAt(i));continue;}else if(binarycode.charAt(i)=='1'&&memory==0) {binarycodex2+='0';memory=1;System.out.println("內(nèi)態(tài)為0，輸入為1，操作后改變?yōu)?#xff1a; "+binarycode+" 內(nèi)態(tài)為："+memory+" 輸出為："+binarycode.charAt(i));continue;}else if(memory==1&&binarycode.charAt(i)=='0') {binarycodex2+='1';memory=0;System.out.println("內(nèi)態(tài)為1，輸入為0，操作后改變?yōu)?#xff1a; "+binarycode+" 內(nèi)態(tài)為："+memory+" 輸出為："+binarycode.charAt(i));continue;}else if(memory==1&&binarycode.charAt(i)=='1') {memory=10;binarycodex2+='0';System.out.println("內(nèi)態(tài)為1，輸入為1，操作后改變?yōu)?#xff1a; "+binarycode+" 內(nèi)態(tài)為："+memory+" 輸出為："+binarycode.charAt(i));continue;}else if(memory==10&&binarycode.charAt(i)=='0') {memory=11;binarycodex2+='1';System.out.println("內(nèi)態(tài)為10，輸入為0，操作后改變?yōu)?#xff1a;"+binarycode+" 內(nèi)態(tài)為："+memory+" 輸出為："+binarycode.charAt(i));continue;}else if(memory==11&&binarycode.charAt(i)=='0') {memory=0;binarycodex2+="10";System.out.println("內(nèi)態(tài)為11，輸入為0，操作后改變?yōu)?#xff1a;"+binarycode+" 內(nèi)態(tài)為："+memory+" 輸出為："+binarycode.charAt(i));break;}} System.out.println("計算結(jié)果為："+binarycodex2);System.out.print("計算的二進制結(jié)果為：");for(i=0;i<binarycodex2.length();) {//找到計算后的二進制編碼中的第一個1并輸出if(binarycodex2.charAt(i)!='1'){i++;}else{System.out.print("1");binaryout+="1";i++;break;}}for(;i<binarycodex2.length();) {//輸出之后的二進制數(shù)if(binarycodex2.charAt(i)=='0'&&binarycodex2.charAt(i+1)=='1') {if(binarycodex2.charAt(i+2)=='0'){System.out.print("1");binaryout+="1";i=i+2;}else{break;} }else {System.out.print("0");binaryout+="0";i=i+1;}}System.out.print("\n");System.out.println("整數(shù)結(jié)果為："+Integer.parseInt(binaryout,2));//輸出轉(zhuǎn)化為整數(shù)的結(jié)果} }

總結(jié)

以上是生活随笔為你收集整理的图灵机实现的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。