java的decode_Java decode机试题_禹lly的博客-程序员宅基地

技术标签: java的decode  

/**

*

* java编写encode方法和decode方法,机试题 请你用java,c,c++

* 中任何一种语言实现两个函数encode()和decode(),分别实现对字符串的变换和复原。

* 变换函数encode()顺序考察以知字符串的字符,按以下规则逐组生成新字符串:

* (1)若已知字符串的当前字符不是大于0的数字字符,则复制该字符与新字符串中;

* (2)若以已知字符串的当前字符是一个数字字符,且他之后没有后继字符,则简单地将它复制到新字符串中;

* (3)若以已知字符串的当前字符是一个大于0的数字字符,并且还有后继字符,设该数字字符的面值为n,

* 则将它的后继字符(包括后继字符是一个数字字符)重复复制n+1 次到新字符串中; (4)以上述一次变换为一组,在不同组之间另插入一个下划线'_'用于分隔;

* (5)若以知字符串中包含有下划线'_',则变换为用"/UL". 例如:encode()函数对字符串24ab_2t2的变换结果为

* 444_aaaaa_a_b_/UL_ttt_t_2

*

*

*/

public class TestStringEncodeDemo {

public static String pub = "";

public static void decode(String str) {

/*

* 第一次操作判断‘_’,以后所有的操作都是在递归后的字符串

*/

if (str.charAt(0) == '_') {

pub = pub + "/UL" + "_";

} else if ("123456789".indexOf(str.charAt(0)) == -1) {// 判断是否是数值型的字符

pub += str.charAt(0) + "_";

} else if (str.length() == 1) {// 如果字符串只有一位跳出方法

pub += str;

return;

} else {

/*

* "123456789".indexOf(str.charAt(0))+1

* 通过这种方法能够得到字符下标就是字符的值(因为是从0位开始的所有加1) 需求去的是字面值加1所有直接+2

*/

for (int i = 0; i < "123456789".indexOf(str.charAt(0)) + 2; i++) {

pub += str.charAt(1);// 取的是当前字符串的后一位

}

pub = pub + "_";

}

//递归截取字符串(代替了循环执行字符串的操作并且把判断字符是否是int的值操作提取了)

if (str.length() != 1) {

TestStringEncodeDemo.decode(str.substring(1));

}

}

public static void encode(String str) {

String pub = "";

for (int i = 0; i < str.length(); i++) {

if (str.charAt(i) == '_') { // 若以知字符串中包含有下划线'_',则变换为用"/UL"

pub += "/UL";

} else if ("123456789".indexOf(str.charAt(i), 0) == -1) {// 字符串的当前字符不是大于0的数字字符,复制该字符与新字符串中

pub += str.charAt(i);

// 拼接最后一位

} else if ("0123456789".indexOf(str.charAt(i), 0) != -1 && i == (str.length() - 1)) {

pub += str.charAt(i);

}

// 字符串的当前字符是一个大于0的数字字符,并且还有后继字符,

else if ("0123456789".indexOf(str.charAt(i), 0) != -1 && i != str.length() - 1) {

int pool = Integer.parseInt(str.charAt(i) + "");

for (int j = 0; j <= pool; j++) {

pub += str.charAt(i + 1);

}

}

pub += "_";

}

pub = pub.substring(0, pub.length() - 1);

System.out.println(pub);

}

public static void main(String[] args) {

// char c = "12345678".charAt(0);

// System.out.println(Character.getNumericValue(c) + 2);

// System.out.println("12345678".charAt(0));

String str = "24ab_2tt";

decode(str);

System.out.println(pub);

encode(str);

}

}

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_29300241/article/details/114046092

智能推荐

【深度学习框架】pytorch学习_浪里摸鱼的博客-程序员宅基地

pytorch学习从入门到不知道哪一步的学习思路PyTorch/[PyTorch 学习笔记] 3.1 模型创建步骤与 nn.ModulePytorch打怪路(一)pytorch进行CIFAR-10分类(1)CIFAR-10数据加载和处理PyTorch 深度学习:60分钟快速入门pytorch常用汇总莫视频课...

matlab如何表示连续不等式,大神们,求个解多元一次不等式的代码,要所有整数解..._钟凌霄的博客-程序员宅基地

该楼层疑似违规已被系统折叠隐藏此楼查看此楼用lingo做的,我lingo特烂328*a+1470*b+1300*c+570*d+3750*e+2080*f+3900*g+3070*h&lt;=9000;@gin(a) ;@gin(b) ;@gin(c) ;@gin(d) ;@gin(e) ;@gin(f) ;@gin(g) ;@gin(h) ;结果:Feasible solution found...

xgboost相比传统gbdt有何不同?xgboost为什么快?xgboost如何支持并行?_人工智能曾小健的博客-程序员宅基地_xgboost为什么快

传统GBDT以CART作为基分类器,xgboost还支持线性分类器,这个时候xgboost相当于带L1和L2正则化项的逻辑斯蒂回归(分类问题)或者线性回归(回归问题)。 传统GBDT在优化时只用到一阶导数信息,xgboost则对代价函数进行了二阶泰勒展开,同时用到了一阶和二阶导数。顺便提一下,xgboost工具支持自定义代价函数,只要函数可一阶和二阶求导。 xgboost在代价函数里加入了正则项,用于控制模型的复杂度。正则项里包含了树的叶子节点个数、每个叶子节点上输出的score的L2模的平方和。从..

百度AI——人脸识别案例_程序员小莫的博客-程序员宅基地

人脸分析import requests, base64def get_access_token(): url = 'https://aip.baidubce.com/oauth/2.0/token' data = { 'grant_type': 'client_credentials', # 固定值 'client_id': '', ...

Buildroot ipa image_weixin_30609287的博客-程序员宅基地

Buildroot ipa image 参考:https://github.com/csmart/ironic-python-agent/tree/buildroot/imagebuild/buildroot#buildroot-ironic-python-ag...

log4j详解与实战,java面试突击百度网盘_普通网友的博客-程序员宅基地

Log4j由三个重要的组件构成:日志信息的优先级,日志信息的输出目的地,日志信息的输出格式。日志信息的优先级从高到低有ERROR、WARN、INFO、DEBUG,分别用来指定这条日志信息的重要程度;日志信息的输出目的地指定了日志将打印到控制台还是文件中;而输出格式则控制了日志信息的显示内容。一、定义配置文件其实您也可以完全不使用配置文件,而是在代码中配置Log4j环境。但是,使用配置文件将使您的应用程序更加灵活。Log4j支持两种配置文件格式,一种是XML格式的文件,一种是Java特性文件(键=值)。下

随便推点

「整理」勾股数组_weixin_33720452的博客-程序员宅基地

本文(目前)进入洛谷日报2019-01-05队列写在前面我们大概老早就知道勾股定理,它大概就长这样:\[a^2+b^2=c^2\]嗯,的确够简单的。而且我们清楚地知道它的一个基本应用——知道\(Rt\Delta\)的两边长,求第三边。这大概初一就学了。对于不知道勾股定理的童鞋们,不了解没关系,因为这里没有三角形,也不是探讨怎么求第三边,我们只探讨勾股数组。这里的\(a \equi...

驱动-线程_chengtoreal的博客-程序员宅基地_驱动线程

线程结构体ETHREADETHREAD第一个是0x22c Cid 进程ID与线程ID0x268 ThreadListEntry 当前进程中所有线程的双向链表nt!_ETHREAD +0x000 Tcb : _KTHREAD +0x200 CreateTime : _LARGE_INTEGER +0x208 ExitTime : _LARGE_INTEGER +0x208 KeyedWaitChain : _LIS

HTML中h2开头什么意思,如何在HTML H2之前添加一个数字与CSS?_Shi Hong的博客-程序员宅基地

我试图在HTML和CSS中创建一个漂亮的H2标题,这将允许我在实际标题文本之前有一个很好的格式化的数字,如下图所示:图像中的示例使用下面的CSS代码,它的工作原理很好,除了我无法在HTML中的橙色圆圈中设置数字值!h2:before {content: "2";text-align: center;position: relative;display: inline-block;margin-ri...

LaTeX中矩阵的输入_reborn111111的博客-程序员宅基地

利用amsmath 宏包进行矩阵的输入在\begin{document}前面加上 \usepackage{amsmath}然后用\begin{equation}\left[\begin{array}{cc} % 三行就写ccca_1&amp; a_2 \\a_3 &amp; a_4\end{array}\right ] % matrix1 \end{equation}即可得到...

md5加密、Des加密对称可逆加密、RSA非对称可逆加密、https单边验证、银行U盾双边认证..._weixin_30381317的博客-程序员宅基地

1.md5不可逆的加密方式,加密成一个32位的字符串。算法是公开的,任何语言的加密结果都是一样的。总有可能是重复的。 用途: (1)防止明文存储:可以用作密码加密 (2)防止篡改:判断文件变化,将程序生成一个字节流,然后md5加密一下,判断加密结果是否有变化,可以防止程序挂载木马或者做类似SVN的东西。 (3)...

纷享销客事件变更订阅接口到底怎么用?_纸枫林的博客-程序员宅基地

纷享事件变更订阅是一种数据事件主调的服务能力,用户可以通过在纷享侧订阅事件的方式,来监听数据的变化,从而能够以一种很轻量级的方式就能达到几乎近实时的数据同步的效果。在纷享销客开放平台推出这个接口(2020年初,当时这个接口叫事件回调接口)之前,要想实现纷享销客和其它系统集成,需要通过工作流执行纷享销客的自定义函数,利用Fx.http接口把数据POST到第三方服务器,进行业务逻辑处理。现在依然有很多集成是通过这种方式进行的,简单快捷,唯一存在的问题是可能存在安全隐患,有基础编程能力的人,看到函数源码,都会