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;
     }

 }