OJ-----字符串合并处理

描述	按照指定规则对输入的字符串进行处理。 详细描述： 将输入的两个字符串合并。 对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。 对排训后的字符串进行操作，如果字符为‘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) { }
知识点	字符串,排序,位运算
运行时间限制	10M
内存限制	128
输入	输入两个字符串
输出	输出转化后的结果
样例输入	dec fab
样例输出	5D37BF

方法一：

	String ss=sb.append(Integer.toBinaryString(Integer.valueOf("b", 16))).reverse().toString();
	System.out.println(Integer.toHexString(Integer.valueOf(ss, 2)));

方法二：

import java.util.Scanner;

public class Main {
	 public static void main(String[] args) {
			Scanner sc=new Scanner(System.in);
			String s1=sc.next();
			String s2=sc.next();
			//合并排序
			String s=combine(s1,s2);
			//转换
			System.out.println(s);;
			
	}
		private static String combine(String s1,String s2){
		String s=s1+s2;	
		char[]ch=s.toCharArray();
		sort(ch,0);sort(ch,1); s=new String(ch);
		for(int i=0;i<s.length();i++){
			ch[i]=convert(s.charAt(i));
		}
		return new String(ch);
			
			
		}
		   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;
	 }
}