华为机试-字符串合并处理
题目描述
按照指定规则对输入的字符串进行处理。
详细描述:
将输入的两个字符串合并。
对合并后的字符串进行排序,要求为:下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。
对排序后的字符串进行操作,如果字符为‘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;
- }
- }
- }
- }
posted on 2017-07-21 16:41 WenjieWangFlyToWorld 阅读(288) 评论(0) 编辑 收藏 举报