描述
按照指定规则对输入的字符串进行处理。
详细描述：
第一步：将输入的两个字符串 str1 和 str2 进行前后合并。如给定字符串 “dec” 和字符串 “fab” ， 合并后生成的字符串为 “decfab”。
第二步：对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标的意思是字符在字符串中的位置。注意排序后在新串中仍需要保持原来的奇偶性。例如刚刚得到的字符串 “decfab”，分别对下标为偶数的字符 ‘d’、’c’、’a’ 和下标为奇数的字符 ‘e’、’f’、’b’ 进行排序（生成 ‘a’、’c’、’d’ 和 ‘b’ 、’e’ 、’f’ ），再依次分别放回原串中的偶数位和奇数位，新字符串变为 “abcedf”。
第三步：对排序后的字符串中的 ‘0’ 到 ‘9’、’A’ 到 ‘F’ 和 ‘a’到 ‘f’ 字符，需要进行转换操作。
转换规则如下：
对以上需要进行转换的字符所代表的十六进制用二进制表示并倒序，然后再转换成对应的十六进制大写字符（注：字符 a 到 f 的十六进制对应十进制的10 到 15，大写同理）。
如字符 ‘4’，其二进制为 0100 ，则翻转后为 0010 ，也就是 2 。转换后的字符为 ‘2’。
如字符 ‘7’，其二进制为 0111 ，则翻转后为 1110 ，对应的十进制是14，转换为十六进制的大写字母为 ‘E’。
如字符 ‘C’，代表的十进制是 12 ，其二进制为 1100 ，则翻转后为 0011，也就是3。转换后的字符是 ‘3’。
根据这个转换规则，由第二步生成的字符串 “abcedf” 转换后会生成字符串 “5D37BF”。
数据范围：输入的字符串长度满足 1≤n≤100
输入描述：
样例输入两个字符串，用空格隔开。
输出描述：
输出转化后的结果。
示例1
输入：
输出：
示例2
输入：
输出：
说明：
1
| 合并后为abCD，按奇数位和偶数位排序后是CDab（请注意要按ascii码进行排序，所以C在a前面，D在b前面），转换后为3B5D
|
示例3
输入：
1
| Eqr v9oEb12U2ur4xu7rd931G1f50qDo
|
输出：
1
| 8084842CAE9B9G7D7BUFooqqrrrvuxu
|
题解
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
| import java.util.*;
public class HJ30 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String firStr = "";
String secStr = "";
while (scanner.hasNext()) {
firStr = scanner.next();
secStr = scanner.next();
System.out.println(transform(firStr, secStr));
}
}
public static char[] transform(String fStr, String sStr) {
String conStr = fStr.concat(sStr);
int len = conStr.length();
char[] oChars = new char[(len & 1) == 0 ? len / 2 : len / 2 + 1];
char[] eChars = new char[len / 2];
for (int i = 0; i < conStr.length(); i++) {
if ((i & 1) == 0) {
oChars[i / 2] = conStr.charAt(i);
} else {
eChars[i / 2] = conStr.charAt(i);
}
}
Arrays.sort(oChars);
Arrays.sort(eChars);
char[] newChars = new char[len];
for (int i = 0; i < oChars.length; i++) {
System.arraycopy(oChars, i, newChars, i * 2,
1);
if (i < eChars.length) {
System.arraycopy(eChars, i, newChars, i * 2 + 1,
1);
}
}
for (int i = 0; i < newChars.length; i++) {
char c = newChars[i];
if (String.valueOf(newChars[i]).matches("[A-Fa-f0-9]")) {
String s = new StringBuffer(Integer.toBinaryString(
Integer.valueOf(Character.toString(newChars[i]), 16))).reverse().toString();
s = s.concat("0000").substring(0, 4);
c = Integer.toHexString(Integer.valueOf(s, 2)).toCharArray()[0];
if (Character.isLetter(c)) {
newChars[i] = Character.toUpperCase(c);
} else {
newChars[i] = c;
}
} else {
newChars[i] = c;
}
}
return newChars;
}
}
|
