基于有限状态自动机的数据类型识别功能（3）

Check_science（）

    private void Check_science(String Nowline,int i) {
        int k=Nowline.lastIndexOf('.',i)-1;//找到e最近的左边.
        int j=Nowline.lastIndexOf(' ',i);
        if(j!=-1) {//有空格时
            if(k<=j)//点在空格前面或者点前一个位置就是空格
                Check=false;
            else if(Nowline.charAt(k)>='0'
                    &&Nowline.charAt(k)<='9'
                    &&(Nowline.charAt(k-1)==' ')
                    )
                        Check=true;
            else
                Check=false;
        }
        else if(k==0)
            Check=true;
        else 
            Check=false;
    }

这个函数用于检查所输入的行里的科学计数法是否符合格式

输入输出如下：

从图中可以看到第四位是科学计数法数字

在一行中判断科学计数法的格式是否正确有点困难，我用的算法如下

（1）找到离字母e左边最近的小数点

（2）找到离字母e左边最近的空格

（3）如果空格在小数点左边 那么该小数点属于科学记数法的小数点

　　3.1如果空格在小数点右边那么这个科学计数法没有小数点 错误格式

（4）再判断空格与小数点之间的数字个数，只有一位0-9之间的数字即为正确的格式

（5）若第2步没有找到空格说明该科学记数法在最左边，那么判断离e最近的左边小数点前面又几位数字

测试&调用：

    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        String nowline=input.nextLine().trim();
        FSM a=new FSM();
        a.Input_Classificantion(nowline);
            
    }

完整代码：

import java.util.Arrays;
import java.util.Scanner;
public class FSM {
    private final int[][] State_table;
    private int Now_state=0;
    private final int Char_m=0;//表示0-9的字符 49-48
    private final int Char_d=1;//表示.字符    45
    private final int Char_e=2;//表示e字符    69/101
    private final int Char_j=3;//表示-字符    46 
    //空格32
    
    private final int Int_result_code=1;//整型
    private final int Float_result_code=3;//浮点型
    private final int Scientif_result_code=6;//科学记数法
    private final int Scientif_result_code_2=7;//科学记数法
    // 0 2 4 5 状态不可输出
    
    private boolean Output=false;//能否输出标志
    private boolean Check=false;//检查科学计数法书写是否规范
    
    private int Erroe_code=0;
    //错误1：输入非（数字.e-）字符
    //错误2：处于无法输出的状态中
    
    //初始化二维表
    FSM(){
    State_table=new int[8][4];
    int[] b={1,1,3,3,7,6,6,7};
    
    for(int i=0;i<8;i++)
    Arrays.fill(State_table[i],-1);//填满
    State_table[1][1]=2;
    State_table[1][2]=4;
    State_table[3][2]=4;
    State_table[4][3]=5;
    for(int i=1;i<=8;i++)
        State_table[i-1][0]=b[i-1];            
    }
    
    //通过读取对应数组的值来确定当前的状态值
    private void Change_state(int Old_state,int Char_code) {
        Now_state=State_table[Old_state][Char_code];        
        
        if(Now_state==0||Now_state==2||Now_state==4||Now_state==5) //不可输出状态                                     
            Output=false;
        else if(Now_state==-1){
                System.out.println("输入错误");
                Erroe_code=2;
                System.exit(1);
            }
        else //可输出状态
            Output=true;
        
    }

    //对输入的字符串进行类型判断
    public void Input_Classificantion(String Nowline){        
        for(int i=0;i<Nowline.length();i++) {            
            if(Nowline.charAt(i)>='0'&&Nowline.charAt(i)<='9')
                Change_state(Now_state,Char_m );
            else if(Nowline.charAt(i)=='.')
                Change_state(Now_state, Char_d);
            else if(Nowline.charAt(i)=='e'||Nowline.charAt(i)=='E')
                {    Check_science(Nowline,i);
                    Change_state(Now_state, Char_e);
                }
            else if((Nowline.charAt(i)=='-'))
                Change_state(Now_state, Char_j);
            else if(Nowline.charAt(i)==' ') {
                //排除同行的空格
                    do {
                        i=Nowline.indexOf(' ',i)+1;}
                    while(Nowline.charAt(i)==' ');
                    i--;
                    Input();
                }
            else 
                {System.out.println("输入包含非法字符");
                Erroe_code=1;    }        
        }
        
        Input();        
    }
    
    //根据对应的当前状态输出该状态的类型
    private  void Input() {
        if(Output==true) {
            if(Now_state==Int_result_code) 
                System.out.println("整型");
            else if(Now_state==Float_result_code)
                System.out.println("浮点型");
            else if(Check) {
                if(Now_state==Scientif_result_code)
                System.out.println("科学计数法负");
                else if(Now_state==Scientif_result_code_2)
                System.out.println("科学计数法");
            }
            else 
                System.out.println("科学计数法格式错误");
        }
        else{
            System.out.println("输入错误");
            Erroe_code=2;
            System.exit(1);
        }
        Now_state=0;
    }
    
    
    private void Check_science(String Nowline,int i) {
        int k=Nowline.lastIndexOf('.',i)-1;//找到e最近的左边.
        int j=Nowline.lastIndexOf(' ',i);
        if(j!=-1) {//有空格时
            if(k<=j)//点在空格前面或者点前一个位置就是空格
                Check=false;
            else if(Nowline.charAt(k)>='0'
                    &&Nowline.charAt(k)<='9'
                    &&(Nowline.charAt(k-1)==' ')
                    )
                        Check=true;
            else
                Check=false;
        }
        else if(k==0)
            Check=true;
        else 
            Check=false;
    }
    
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        String nowline=input.nextLine().trim();
        FSM a=new FSM();
        a.Input_Classificantion(nowline);
            
    }
    
}