• java的decode_Java decode机试题


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

    }

    }

    https://blog.csdn.net/weixin_29300241/article/details/114046092
  • 相关阅读:
    svn安装使用
    mysql安装使用
    iframe使用
    Confluence 6 自定义你的空间
    Confluence 6 设置其他页面为你空间的主页
    Confluence 6 设置你的个人空间主页
    Confluence 6 空间中的常用宏
    Confluence 6 如何考虑设置一个空间的主页
    Confluence 6 设置一个空间主页
    Confluence 6 如何让我的小组成员知道那些内容是重要的
  • 原文地址:https://www.cnblogs.com/sunny3158/p/16810813.html
Copyright © 2020-2023  润新知