UVA213 Message Decoding（java版）

最新推荐文章于 2022-08-01 17:49:32 发布
最新推荐文章于 2022-08-01 17:49:32 发布
阅读量262 收藏
点赞数 3
文章标签： uva算法 java算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42957844/article/details/81903722
版权

该题主要研究编码文本的输入问题。需考虑3个问题：（1）代表每个小节长度的字符编码，只可能有8种长度的情况（0,1,2,3,4,5,6,7），根据字符编码获得一个长度，接下来利用固定长度截取字符编码，直到碰到固定长度的‘1‘’就结束该小节，再截取3个字符编码获取下一个小节的长度。（2）判断每一行字符编码的可能性，比如，能不能得到键串编码，能不能得到固定长度的字符编码，行尾遇到结束字符该怎么办，行尾遇到长度编码为0怎么办。（3）行尾有一个空格，要注意清除，因为我使用的是nextLine()输入，需要考虑行尾是否有空格。
另外，每次截取的固定长度的字符编码只要不为结束编码，则需要与我之前打好的表做对比，找到对应的字符保存到答案字符串里面。说到打表，因为题目限制键串最长为7，所以表数据最多只有248个，因此可以输入前就打好，可以减少后面找答案字符需要的时间。

代码如下：

import java.util.Scanner;
public class Main {
    static String formStr[]=new String[300];
    static String keyStr[]={"000","001","010","011","100","101","110","111"};
    public static void main(String arg[]){
        Scanner reader = new Scanner(System.in);
        while(reader.hasNext()){
            String resultStr="";
            String ss=reader.nextLine();
            form(ss.length());

            boolean key=true;
            String sumStr="";  //定义一个总长度的编码文本字符串
            int startint=0;   //定义键串编码长度的开始
            int overint=0;    //定义键串编码长度的结尾
            int beginInt=0;   //定义截取编码长度的开始
            int endInt=0;     //定义截取编码长度的结尾
            String lengthStr="";  //代表编码长度的字符串  
            int lengthInt=-1;  //用于得到键串长度  以判断后面的编码   且得到结束字符编码
            String endStr="";   //定义字符编码     用于判断字符编码为全1时结束
            int sumInt=0;    //定义总长度

            while(true){
                String s=reader.nextLine();
                if(s.length()==0)
                    continue;
                else if(" ".equals(s.substring(s.length()-1,s.length()))){
                    sumStr+=s.substring(0,s.length()-1);
                    sumInt+=s.substring(0,s.length()-1).length();
                }
                else{
                    sumStr+=s;
                    sumInt+=s.length();
                }
                if(key&&sumInt-3>=0){
                    lengthStr="";
                    endStr="";
                    key=false;
                    //截取代表编码长度的字符串           
                    lengthStr=sumStr.substring(startint,overint+3);
                    sumInt-=3;
                    beginInt=endInt=startint+3;

                    //得到键串的长度
                    for(int i=0;i<8;i++){
                        if(keyStr[i].equals(lengthStr))
                            lengthInt=i;
                    }
                    if(lengthInt==0)   //代表编码长度的字符串为0 跳出输入
                        break;

                    //得到结束字符编码
                    for(int i=1;i<=lengthInt;i++)
                        endStr+="1";
                }

                //用于判断该行字符串是否输入了结束编码
                while(sumInt-lengthInt>=0&&lengthInt>0&&key==false){
                    String panduanStr=sumStr.substring(beginInt,endInt+lengthInt);
                    beginInt+=lengthInt;
                    endInt=startint=overint=beginInt;
                    sumInt-=lengthInt;

                    if(panduanStr.equals(endStr)){  //碰到了结束编码
                        key=true;
                        if(sumInt-3>=0){    //是否够得到下一个代表编码长度的字符串
                            lengthStr="";
                            lengthInt=0;
                            endStr="";

                            key=false;
                            lengthStr=sumStr.substring(startint,overint+3);
                            //得到键串的长度
                            for(int i=0;i<8;i++){
                                if(keyStr[i].equals(lengthStr))
                                    lengthInt=i;
                            }
                            if(lengthInt==0)   //代表编码长度的字符串为0 跳出输入
                                break;
                            //等到结束字符编码
                            for(int i=1;i<=lengthInt;i++)
                                endStr+="1";
                            sumInt-=3;
                            beginInt=endInt=overint+3;
                        }
                        else            //否则输入下一行
                            break;
                    }
                    else{
                        for(int i=0;i<ss.length();i++){
                            if(panduanStr.equals(formStr[i])){
                                resultStr+=ss.substring(i,i+1);
                                break;
                            }
                        }
                    }
                }
                if(lengthInt==0)
                    break;
            }//一组数据结束  并输出
            System.out.println(resultStr);
        }// 所有数据结束
        reader.close();
    }
    public static void form(int a){
        if(a>0)     //1位   1
            formStr[0]="0";

        if(a>1){    //2位    4
            formStr[1]="00";
            for(int i=1;i<=2;i++){
                String ts=Integer.toBinaryString(i);
                if(i<2)
                    formStr[i+1]="0"+ts;
                else
                    formStr[i+1]=ts;
            }
        }

        if(a>4){   //3位   11
            formStr[4]="000";
            for(int i=1;i<=6;i++){
                String ts=Integer.toBinaryString(i);
                if(i<2)
                    formStr[i+4]="00"+ts;
                else if(i<4)
                    formStr[i+4]="0"+ts;
                else
                    formStr[i+4]=ts;
            }
        }

        if(a>11){   //4位  26
            formStr[11]="0000";
            for(int i=1;i<=14;i++){
                String ts=Integer.toBinaryString(i);
                if(i<2)
                    formStr[i+11]="000"+ts;
                else if(i<4)
                    formStr[i+11]="00"+ts;
                else if(i<8)
                    formStr[i+11]="0"+ts;
                else
                    formStr[i+11]=ts;
            }
        }

        if(a>26){    //5位   57
            formStr[26]="00000";
            for(int i=1;i<=30;i++){
                String ts=Integer.toBinaryString(i);
                if(i<2)
                    formStr[i+26]="0000"+ts;
                else if(i<4)
                    formStr[i+26]="000"+ts;
                else if(i<8)
                    formStr[i+26]="00"+ts;
                else if(i<16)
                    formStr[i+26]="0"+ts;
                else
                    formStr[i+26]=ts;
            }
        }

        if(a>57){    //6位  120
            formStr[57]="000000";
            for(int i=1;i<=62;i++){
                String ts=Integer.toBinaryString(i);
                if(i<2)
                    formStr[i+57]="00000"+ts;
                else if(i<4)
                    formStr[i+57]="0000"+ts;
                else if(i<8)
                    formStr[i+57]="000"+ts;
                else if(i<16)
                    formStr[i+57]="00"+ts;
                else if(i<32)
                    formStr[i+57]="0"+ts;
                else
                    formStr[i+57]=ts;
            }
        }

        if(a>120){   //7位   247
            formStr[120]="0000000";
            for(int i=1;i<=126;i++){
                String ts=Integer.toBinaryString(i);
                if(i<2)
                    formStr[i+120]="000000"+ts;
                else if(i<4)
                    formStr[i+120]="00000"+ts;
                else if(i<8)
                    formStr[i+120]="0000"+ts;
                else if(i<16)
                    formStr[i+120]="000"+ts;
                else if(i<32)
                    formStr[i+120]="00"+ts;
                else if(i<64)
                    formStr[i+120]="0"+ts;
                else
                    formStr[i+120]=ts;
            }
        }
    }
}

若有其他疑问，可以评论留言

非洲的小白
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
Huffman-Encoding-Decoding
07-11
这是一个简单的 java 项目，它使用 Huffman 代码对给定的文本进行编码和解码。 java 文件的执行是直接的，可以通过 IDE 或通过终端。 为了功能的显示，解码后的文本也同时显示。 由 Sharah Christina Shekeran ...
Error-Correction Coding and Decoding
04-16
The research work described in this book is some of the works carried out by the authors whilst working in the Coding Group at the University of Plymouth, U.K. The Coding Group consists of ...
UVA213 Message Decoding Java版
梦落成尘
08-23 209
原文题目 输入输出要求 样例 题目大意 考虑下面的01串序列： 0，00，01，10，000，001，010，011，100，101，110，0000，0001，···，1101，1110，00000，··· 首先是长度为1的串，然后是长度为2的串，依此类推。如果看成二进制，相同长度的后一个串等于前一个串加1。注意上述序列中不存在全为1的串。你的任务是是编写一个解码程序...
算法竞赛入门经典java版程序ch4 UVa213
java_veilman的专栏
08-19 421
本题runtimeError，还没找到原因。 以后有时间再来找问题。 package ch4.uva213; import java.util.HashMap; import java.util.Scanner; //UVa213 //此题runtime Error。 刘汝佳的题解可以过。但不如是何原因 class Main { static final int x = 8;
UVa213
huanhuanxiaoxiao的博客
09-01 353
Message Decoding Some message encoding schemes require that an encoded message be sent in two parts. The first part, called the header, contains the characters of the message. The second part cont
213 - Message Decoding
Switch的博客
05-05 1814
Message DecodingSome message encoding schemes require that an encoded message be sent in two parts. The first part,called the header, contains the characters of the message. The second part contains a
java urlencoding_java URL encoding and decoding
weixin_39724004的博客
02-13 315
1. URL编码 java提供了URLEncoder,URLDecoder类eg：import java.io.UnsupportedEncodingException;import java.net.URLDecoder;import java.net.URLEncoder;public class EncoderDemo {public static void main(String[] ar...
Encoding of Certain LDPC Codes with Decoding
02-15
encoding can be done simply by reusing decoding resources with negligible overhead. Compared to conventional encoding designs, our approach requires much less resources specified for encoder.
multi_channel.rar_Channel Decoding_wave
09-19
标题“multi_channel.rar_Channel Decoding_wave”暗示了这是一个与多通道音频处理相关的项目，其中包含了通道解码和波形文件的处理。描述中提到的“十通道播控平台”是这个系统的核心，它利用Socket编程技术来管理...
Reed-Solomon Encoding and Decoding.pdf
12-01
León van de Pavert REED-SOLOMON ENCODING AND DECODING A Visual Representation
例题4-4 信息解码 UVa213
Lee贤的博客
08-01 81
编码文本由多个小节组成，每个小节的前3个数字代表小节中每个编码的长度，用二进制表示，然后是个字符的编码，以全1结束。
例题4-4 信息解码 UVa213
mrcrack的博客
08-04 3426
算法竞赛入门经典（第2版）第4章 函数和递归 例题4-4 信息解码  UVa213 感悟。 1、阅读书中题目，从网站下载英文原题，重点在看输出数据与格式。 2、回忆起用左移来计算二进制数。 3、调试了半天，才发现，1 4、调试了半天，才发现，%o是输出八进制，一直误认为是二进制，总算纠正。。 5、十进制转二进制，要自个写，很快就写好了，一个栈，加上除法的余数处理。
UVA 213 java
qq_45789762的博客
10-23 93
未解决runtime error 即 import java.util.HashMap; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext()) { String s=sc.nextLine(); HashMap<St
Message Decoding （UVA-213）
JW12138的博客
06-18 391
Some message encoding schemes require that an encoded message be sent in two parts. The first part,called the header, contains the characters of the message. The second part contains a pattern that re
UVa 213：Message Decoding
请叫我AXin
04-11 803
题目传送门：https://cn.vjudge.net/problem/UVA-2130, 00, 01, 10, 000, 001, 010, 011, 100, 101, 110, 0000, 0001, … , 1011, 1110, 00000, … 输入头对应的字符存储在 codes[len][value] 数组中(表示长度为len且编码为value的字符)，例如： codes[1][0
html中decoding
最新发布
09-25
HTML中的decoding是指将经过编码的HTML字符串转换回原始的HTML文本。在JavaScript中，可以通过多种方式对HTML进行解码，其中一种常用的方式是使用浏览器内部转换器。 使用浏览器内部转换器实现HTML解码的方法如下：...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值