UVA 508 Morse Mismatches JAVA

题意：输入字母和数字的编码，输入词典，输入一段编码，求出对应的单词。

思路：来自https://blog.csdn.net/qq_41163933/article/details/82224703

import java.util.ArrayList;
import java.util.Scanner;
import javax.management.ImmutableDescriptor;
import javax.xml.bind.SchemaOutputResolver;

public class Main {
    static char[] wordAndNum=new char[50];//存字母和数字
    static ArrayList<String> morse=new ArrayList<>();//存摩斯密码
    static ArrayList<String> dictionary=new ArrayList<>();//存词典
    static ArrayList<String> wait=new ArrayList<>();//输入的编码，等待解码
    static ArrayList<String> dicMorse=new ArrayList<>();//词典的莫斯码
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        for(int i=0;;i++)//存字母数字和其对应的摩斯密码
        {
            String input=scanner.next();
            if(input.charAt(0)=='*')
                break;
            wordAndNum[i]=input.charAt(0);
            morse.add(scanner.next());
        }
        
        while(scanner.hasNext())//存词典
        {
            String input=scanner.next();
            if(input.charAt(0)=='*')
                break;
            dictionary.add(input);
        }
        
        while(scanner.hasNext())//存等待解码的密码
        {
            String input=scanner.next();
            if(input.charAt(0)=='*')
                break;
            wait.add(input);
        }
        
        for(int i=0;i<dictionary.size();i++)//把词典里面的单词转为string，存到dicMorse
        {
            String dicMor=dicCast(dictionary.get(i));
                    dicMorse.add(dicMor);
        }
        
        for(int i=0;i<wait.size();i++)
        {
            System.out.println(solve(wait.get(i)));
        }//将摩斯码解密为词组
        
    }
    
    private static String solve(String string) {
        int jz_n=-1,jz=0; //精准匹配的下标，个数
        int mh_n=-1,mh=0,mh_length=999; //模糊匹配的下标，个数，模糊字符长度
        int length=string.length();//定义摩斯码的长度
        int dicmor_length;//定义词组摩斯码的长度；
        int num;//匹配的长度
        for(int i=0;i<dicMorse.size();i++)
        {//遍历每个词组对应的摩斯码
            num=0;
            dicmor_length=dicMorse.get(i).length();
            for(int j=0;j<length&&j<dicmor_length;j++)
            {
                if(string.charAt(j)==dicMorse.get(i).charAt(j))
                    num++;
                else
                    break;
            }
            if(num==dicmor_length&&length==dicmor_length)//当需要解密的摩斯码和词组中的摩斯码完全相等时，则为精准匹配
            {
                if(jz_n<1)//第一个精确匹配的就是答案
                    jz_n=i;
                jz++;
            }
            else if((num==dicmor_length&&length>num)||(num==length&&dicmor_length>num))
            {//模糊：前面匹配，但：①本身的长度大于词典的密码长；
                //或②词典的密码长度大于本身长度
                if(mh_length>Math.abs(dicmor_length-length))
                {
                    mh_length=Math.abs(dicmor_length-length);
                    mh_n=i;
                    mh++;
                }
            }
        }
        if(jz>0)
        {
            if(jz>1)
                return dictionary.get(jz_n)+"!";
            else
                return dictionary.get(jz_n);
        }
        else if(mh>0)
            return dictionary.get(mh_n)+"?";
        else return dictionary.get(0);
    }
    static String dicCast(String string)//把词典里面的单词转为string
    {
        String res="";
        for(int i=0;i<string.length();i++)
        {
            for(int j=0;j<26+10;j++)//<26+10
            {
                if(string.charAt(i)==wordAndNum[j])
                {
                    res+=morse.get(j);
                    break;
                }
            }
        }
        return res;
    }

}