字符串处理

字符串合并处理

http://www.nowcoder.com/questionTerminal/d3d8e23870584782b3dd48f26cb39c8f


import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class Main{
    public static void main(String[] str){
        processStr();
    }

    public static void processStr(){
        //hash 保存十六进制反转的对应表, 空间换时间
        Map<Character,Character> map = new HashMap<Character,Character>(){{
            put('0', '0');
            put('1', '8');
            put('2', '4');
            put('3', 'C');
            put('4', '2');
            put('5', 'A');
            put('6', '6');
            put('7', 'E');
            put('8', '1');
            put('9', '9');
            put('a', '5');
            put('b', 'D');
            put('c', '3');
            put('d', 'B');
            put('e', '7');
            put('f', 'F');
            put('A', '5');
            put('B', 'D');
            put('C', '3');
            put('D', 'B');
            put('E', '7');
            put('F', 'F');
        }};

        Scanner scanner = new Scanner(System.in);
        String s = "";
        while (scanner.hasNext()){
            String s1 = scanner.next();
            String s2 = scanner.next();
            char[] ch = (s1 + s2).toCharArray();
           //偶数位
            char[]r1 = new char[ch.length / 2];
            //奇数位 
            char[]r2 = new char[ch.length - ch.length / 2];
            for (int i = 0, j = 0, k = 0; i < ch.length; i++){
                if ( i % 2 == 0){
                    r2[j] = ch[i];
                    j++;
                }else {
                    r1[k] = ch[i];
                    k++;
                }
            }

            Arrays.sort(r1);
            Arrays.sort(r2);

            for (int i = 0, j = 0, k = 0; i < ch.length; i++){
                if (i % 2 == 0){
                    //注意存在码表不包含的情况,使用原值
                    ch[i] = map.getOrDefault(r2[j], r2[j]);
                    j++;
                }else {
                    ch[i] = map.getOrDefault(r1[k], r1[k]);
                    k++;
                }
            }

            s = new String(ch);
            System.out.println(s);

        }

        //return s;
    }
}
全部评论
这种硬转吗?感觉不够巧妙。不过这种一力破万法还是非常简单粗暴的 秀
3
送花
回复 分享
发布于 2020-04-26 21:34
666,暴力美学
1
送花
回复 分享
发布于 2022-03-09 20:15
国泰君安
校招火热招聘中
官网直投
太优雅了
1
送花
回复 分享
发布于 2023-04-17 09:57 浙江
//偶数位 char[]r1 = new char[ch.length / 2]; //奇数位 char[]r2 = new char[ch.length - ch.length / 2]; for (int i = 0, j = 0, k = 0; i < ch.length; i++){ if ( i % 2 == 0){ r2[j] = ch[i]; j++; }else { r1[k] = ch[i]; k++; } }反了吧
1
送花
回复 分享
发布于 03-04 17:48 广东
空间换时间👍,一般是想不到的
点赞
送花
回复 分享
发布于 2021-04-06 17:59
没想到还有这一招,受教了。代价比较大,但是很秀!
点赞
送花
回复 分享
发布于 2022-07-23 23:43
大佬,太牛了叭...
点赞
送花
回复 分享
发布于 2022-08-23 11:40 陕西
对照表靠口算嘛??感觉有点牵强
点赞
送花
回复 分享
发布于 2022-12-09 01:27 陕西
这个表格考试的时候不背住就只能口算了
点赞
送花
回复 分享
发布于 2023-04-17 18:26 江苏
既然这样,为什么不一步到位呢?
点赞
送花
回复 分享
发布于 2023-04-19 23:19 广东
小学生解法,复杂又粗暴
点赞
送花
回复 分享
发布于 2023-06-01 18:02 上海
鬼才,但出题人的原意肯定不是这个
点赞
送花
回复 分享
发布于 2023-09-13 16:23 安徽
暴力枚举,粗暴但有效
点赞
送花
回复 分享
发布于 2023-12-27 23:03 北京
//奇数位 //偶数位 这两个注释标反了吧,看了半天
点赞
送花
回复 分享
发布于 2023-12-27 23:10 北京
//偶数位 char[]r1 = new char[ch.length / 2]; //奇数位 char[]r2 = new char[ch.length - ch.length / 2]; 还有你确定长度就是一半?
点赞
送花
回复 分享
发布于 03-04 18:07 广东

相关推荐

38 6 评论
分享
牛客网
牛客企业服务