字符串合併處理

題目描述

按照指定規則對輸入的字符串進行處理。
詳細描述：
將輸入的兩個字符串合併。
對合並後的字符串進行排序，要求爲：下標爲奇數的字符和下標爲偶數的字符分別從小到大排序。這裏的下標意思是字符在字符串中的位置。
對排訓後的字符串進行操做，若是字符爲‘0’——‘9’或者‘A’——‘F’或者‘a’——‘f’，則對他們所表明的16進制的數進行BIT倒序的操做，並轉換爲相應的大寫字符。
如字符爲‘4’，爲0100b，則翻轉後爲0010b，也就是2。轉換後的字符爲‘2’； 如字符爲‘7’，爲0111b，則翻轉後爲1110b，也就是e。轉換後的字符爲大寫‘E’。

舉例：輸入str1爲"dec"，str2爲"fab"，合併爲「decfab」，分別對「dca」和「efb」進行排序，排序後爲「abcedf」，轉換後爲「5D37BF」

輸入描述

輸入兩個字符串

輸出描述

輸出轉化後的結果

輸入例子

dec fab

輸出例子

5D37BF

算法實現

import java.util.Scanner;

/**
 * All Rights Reserved !!!
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
//        Scanner scanner = new Scanner(Main.class.getClassLoader().getResourceAsStream("data.txt"));
        while (scanner.hasNext()) {
            String s1 = scanner.next();
            String s2 = scanner.next();
            System.out.println(mergeStr(s1, s2));
        }

        scanner.close();
    }

    private static String mergeStr(String m, String n) {
        char[] chars = new char[m.length() + n.length()];

        // 拷貝字符串
        for (int i = 0; i < m.length(); i++) {
            chars[i] = m.charAt(i);
        }
        for (int i = 0; i < n.length(); i++) {
            chars[i + m.length()] = n.charAt(i);
        }

        // 對奇數位下標和偶數位下標進行排序
        sort(chars, 0);
        sort(chars, 1);
        for (int i = 0; i < chars.length; i++) {
            chars[i] = convert(chars[i]);
        }
        return new String(chars);
    }

    private static void sort(char[] chars, int beg) {
        for (int i = beg; i < chars.length; i += 2) {
            int idx = i;
            char tmp;
            for (int j = i + 2; j < chars.length; j += 2) {
                if (chars[idx] > chars[j]) {
                    idx = j;
                }
            }

            tmp = chars[i];
            chars[i] = chars[idx];
            chars[idx] = tmp;

        }
    }

    private static char convert(char c) {
        char[] mask = {'0', '8', '4', 'C', '2', 'A', '6', 'E', '1', '9', '5', 'D', '3', 'B', '7', 'F'};
        if ( c >= '0' && c <= '9') {
            return mask[c - '0'];
        } else if (c >= 'a' && c <= 'f') {
            return mask[c - 'a' + 10];
        } else if (c >= 'A' && c <= 'F') {
            return mask[c - 'A' + 10];
        }

        return c;
    }
}