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

}

posted @ 2017-09-02 15:23  龙小田  阅读(916)  评论(0编辑  收藏  举报