HDU 1305 Immediate Decodability（java版）

最新推荐文章于 2020-06-06 23:10:59 发布

MessiahJK

最新推荐文章于 2020-06-06 23:10:59 发布

阅读量148

点赞数

分类专栏：字典树 acm java选手的acm历程

本文链接：https://blog.youkuaiyun.com/qq_25468361/article/details/81052140

版权

acm 同时被 3 个专栏收录

24 篇文章

订阅专栏

java选手的acm历程

21 篇文章

订阅专栏

字典树

6 篇文章

订阅专栏

本文介绍了一道关于字典树的数据结构题目，并提供了一个完整的Java实现案例。通过对输入字符串集合的处理，判断其是否能构成即时编码集，展示了字典树在实际问题解决中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1305

类型：字典树


import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner kb = new Scanner(System.in);
        int bj=0;
        int s=1;
        boolean pd=true;
        String str1[]=new String[100000];
        while(kb.hasNext()) {
            String str=kb.next();
            if(str.equals("9")) {
                str1=new String[100000];
                bj=0;
                if(pd)
                System.out.println("Set "+s+" is immediately decodable");
                else System.out.println("Set "+s+" is not immediately decodable");
                s++;
                pd=true;
                continue;
            }
            for(int i=0;i<bj;i++) {
                if(str.startsWith(str1[i]))pd=false;
            }
            str1[bj]=str;
            bj++;
        }
        kb.close();
    }
}