华为机试-字符串合并处理

题目描述
按照指定规则对输入的字符串进行处理。
详细描述：
将输入的两个字符串合并。
对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。
对排序后的字符串进行操作，如果字符为‘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”
接口设计及说明：
/*
功能:字符串处理
输入:两个字符串,需要异常处理
输出:合并处理后的字符串，具体要求参考文档
返回:无
*/
void ProcessString(char* str1,char *str2,char * strOutput)
{
}

输入描述:
输入两个字符串
输出描述:
输出转化后的结果
示例1
输入

dec fab
输出

5D37BF

import java.util.Scanner;

/**
 * 题目描述 编写一个程序，将输入字符串中的字符按如下规则排序。
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            String s = scanner.next();
            s += scanner.next();
            char[] chars = s.toCharArray();
            String result = exchangeString(chars);
            System.out.println(result);
        }

    }

    private static String exchangeString(char[] chars) {
        int num = chars.length;
        if (num >= 2) {
            sortChars(chars, 0);

            sortChars(chars, 1);
        }
        String result = "";
        char temp;
        char cTemp;
        for (int i = 0; i < chars.length; i++) {
            temp = chars[i];
            if ((temp >= '0' && temp <= '9') || (temp >= 'a' && temp <= 'f') || (temp >= 'A' && temp <= 'F')) {
                cTemp = reverse(temp).charAt(0);
                if (cTemp >= 'a' && cTemp <= 'z') {
                    cTemp -= 32;
                }
                result += cTemp;
            } else {
                result += temp;
            }

        }
        return result;
    }

    private static String reverse(char c) {
        int bin = Integer.valueOf(c + "", 16);
        int temp = 1;
        String string = "";
        int i = 1;
        while (i <= 4) {
            if ((bin & temp) != 0) {
                string += '1';
            } else {
                string += '0';
            }
            temp = temp << 1;
            i++;
        }
        bin = Integer.valueOf(string, 2);
        return Integer.toHexString(bin);
    }

    private static void sortChars(char[] chars, int start) {
        int num = chars.length;
        int min = 0;
        char temp = 0;
        for (int j = start; j < num; j = j + 2) {
            min = j;
            for (int i = j + 2; i < num; i = i + 2) {
                if (chars[min] > chars[i]) {
                    min = i;
                }
            }
            if (min > j) {
                temp = chars[min];
                chars[min] = chars[j];
                chars[j] = temp;
            }

        }

    }

}