CodinGame - MIME Type 思路

﹏ヽ暗。殇╰゛Y 2023-07-06 14:57 14阅读 0赞

题目来源：[Codingmae MIME Type][]

## 要求 ##

*  通过文件名，输出对应的MIME类型
 *  尽可能快地处理大量数据

## 思路 ##

一开始想用正则表达式，通过遍历数组查找对应的`MIME`，但通不过最后一个大量数据测试。那么只能用`Map`来存储给出的`MIME`类型，用`StringBuffer`来存储找到的文件名后缀。

> 注意无后缀文件名

## 代码 ##

在测试的时候很有趣，一次没通过，第二次同样的代码通过了。

public static void main(String args[]) { 
            Scanner in = new Scanner(System.in);
            int N = in.nextInt(); // Number of elements which make up the association table.
            int Q = in.nextInt(); // Number Q of file names to be analyzed.
            Map<String,String> MIME = new HashMap<>();
            for (int i = 0; i < N; i++) { 
                String EXT = in.next(); // file extension
                String MT = in.next(); // MIME type.
                MIME.put(EXT.toLowerCase(),MT);
            }
            //System.err.println(MIME);
            in.nextLine();
            //减少对象创建次数，所以它在循环外
            StringBuffer buffer = new StringBuffer();
            //获取后缀
            for (int i = 0; i < Q; i++) { 
                String FNAME = in.nextLine().toLowerCase(); // One file name per line.
                //System.err.println("输入："+FNAME);
                int j= FNAME.length()-1;
                boolean point = false;
    
                while (j>=0){ 
                    if (FNAME.charAt(j) != '.'){ 
                        buffer.append(FNAME.charAt(j));
                    }
                    else if (FNAME.charAt(j) == '.'){ 
                        point = true;
                        break;
                    }
                    j--;
                }
                //无后缀处理
                if (!point){ 
                    System.out.println("UNKNOWN");
                    buffer.delete(0,buffer.length());
                    continue;
                }
                //有后缀处理
                buffer.reverse();
                //System.err.println(buffer);
                Optional<String> optional = Optional.ofNullable(MIME.get(buffer.toString().strip()));
                System.out.println(optional.orElse("UNKNOWN"));
                buffer.delete(0,buffer.length());
            }
        }

[Codingmae MIME Type]: https://www.codingame.com/ide/puzzle/mime-type