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);
}
}