?基于Java解決華為機試之字符串合并處理實操

更新時間：2022年02月23日 08:44:51 作者：97的風(fēng)

這篇文章主要介紹了基于Java解決華為機試之字符串合并處理，文章以實操展開主題內(nèi)容，具有一的參考價值，需要的小伙伴可以參考一下，希望對工作中的你有所幫助

1.簡述

描述：

按照指定規(guī)則對輸入的字符串進行處理。

詳細描述：

第一步：將輸入的兩個字符串str1和str2進行前后合并。如給定字符串 "dec" 和字符串 "fab" ，合并后生成的字符串為 "decfab"

第二步：對合并后的字符串進行排序，要求為：下標為奇數(shù)的字符和下標為偶數(shù)的字符分別從小到大排序。這里的下標的意思是字符在字符串中的位置。注意排序后在新串中仍需要保持原來的奇偶性。例如剛剛得到的字符串“decfab”，分別對下標為偶數(shù)的字符'd'、'c'、'a'和下標為奇數(shù)的字符'e'、'f'、'b'進行排序（生成 'a'、'c'、'd' 和 'b' 、'e' 、'f'），再依次分別放回原串中的偶數(shù)位和奇數(shù)位，新字符串變?yōu)?ldquo;abcedf”

第三步：對排序后的字符串中的'0'~'9'、'A'~'F'和'a'~'f'字符，需要進行轉(zhuǎn)換操作。轉(zhuǎn)換規(guī)則如下：對以上需要進行轉(zhuǎn)換的字符所代表的十六進制用二進制表示并倒序，然后再轉(zhuǎn)換成對應(yīng)的十六進制大寫字符（注：字符 a~f 的十六進制對應(yīng)十進制的10~15，大寫同理）。如字符 '4'，其二進制為 0100 ，則翻轉(zhuǎn)后為 0010 ，也就是 2 。轉(zhuǎn)換后的字符為 '2'。如字符 ‘7’，其二進制為 0111 ，則翻轉(zhuǎn)后為 1110 ，對應(yīng)的十進制是14，轉(zhuǎn)換為十六進制的大寫字母為 'E'。如字符 'C'，代表的十進制是 12 ，其二進制為 1100 ，則翻轉(zhuǎn)后為 0011，也就是3。轉(zhuǎn)換后的字符是 '3'。

根據(jù)這個轉(zhuǎn)換規(guī)則，由第二步生成的字符串 “abcedf” 轉(zhuǎn)換后會生成字符串 "5D37BF"

注意本題含有多組樣例輸入。

數(shù)據(jù)范圍：輸入的字符串長度滿足1 \le n \le 100 \1≤n≤100

輸入描述：

本題含有多組樣例輸入。每組樣例輸入兩個字符串，用空格隔開。

輸出描述：

輸出轉(zhuǎn)化后的結(jié)果。每組樣例輸出一行。

示例1

輸入：

dec fab

輸出：

5D37BF

示例2

輸入：

ab CD

輸出：

3B5D

說明：

合并后為abCD，按奇數(shù)位和偶數(shù)位排序后是CDab（請注意要按ascii碼進行排序，所以C在a前面，D在b前面），轉(zhuǎn)換后為3B5D

示例3

輸入：

123 15

輸出：

88C4A

代碼實現(xiàn)：

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 保存十六進制反轉(zhuǎn)的對應(yīng)表， 空間換時間
? ? ? ? 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();
? ? ? ? ? ?//偶數(shù)位
? ? ? ? ? ? char[]r1 = new char[ch.length / 2];
? ? ? ? ? ? //奇數(shù)位?
? ? ? ? ? ? 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;
? ? }
}

到此這篇關(guān)于基于Java解決華為機試之字符串合并處理實操的文章就介紹到這了,更多相關(guān)Java字符串合并處理內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: