java的decode_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);

}

}