题目描述

按照指定规则对输入的字符串进行处理。

详细描述:

将输入的两个字符串合并。

对合并后的字符串进行排序,要求为:下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。

对排序后的字符串进行操作,如果字符为‘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

代码如下:

package com.yzh.hehe;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Iterator;
import java.util.List;
import java.util.Scanner; public class StringMerge1 { public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scanner=new Scanner(System.in);
while (scanner.hasNext()) {
String str1=scanner.next();
String str2=scanner.next();
ProcessString(str1, str2);
}
scanner.close(); } public static void ProcessString(String str1,String str2 ) {
StringBuilder stringBuilder=new StringBuilder(str1+str2);
List<Character>jiList=new ArrayList<Character>();
List<Character>ouList=new ArrayList<Character>();
int length=stringBuilder.length();
//将奇数偶数下标位置的字符分开
for (int i = 0; i < length; i++) {
if (i%2==0) {
jiList.add(stringBuilder.charAt(i));
}else {
ouList.add(stringBuilder.charAt(i));
}
}
//对奇偶字符串排序
Collections.sort(jiList);
Collections.sort(ouList); // Character[]cjiArr={};
// cjiArr= jiList.toArray( cjiArr);
// Character[]couArr={};
// couArr=ouList.toArray(couArr);
// Arrays.sort(cjiArr);
// Arrays.sort(couArr);
stringBuilder.delete(0, stringBuilder.length());//删除整个stringBuilder
int ouSize=ouList.size();
//再合并奇偶字符串
for(int i=0;i<ouSize;i++){
stringBuilder.append(jiList.get(i));
stringBuilder.append(ouList.get(i));
}
if (jiList.size()>ouSize) {
stringBuilder.append(jiList.get(ouSize));
}
Object[] oArr={0,1,2,3,4,5,6,7,8,9,'A','B','C','D','E','F'};//根据值和数组下标进行数组映射
for (int i = 0; i < length; i++) {
Character temp=stringBuilder.charAt(i);
String ts=null;
if((temp>='0'&&temp<='9')||(temp>='a'&&temp<='f')||(temp>='A'&&temp<='F')){
if (temp=='a'||temp=='A') {
ts=Integer.toBinaryString(10);
}else if (temp=='b'||temp=='B') {
ts=Integer.toBinaryString(11);
}else if (temp=='c'||temp=='C') {
ts=Integer.toBinaryString(12);
}else if (temp=='d'||temp=='D') {
ts=Integer.toBinaryString(13);
} else if (temp=='e'||temp=='E') {
ts=Integer.toBinaryString(14);
} else if (temp=='f'||temp=='F') {
ts=Integer.toBinaryString(15);
} else {
ts=Integer.toBinaryString(Integer.parseInt(temp.toString()));//转换成二进制字符串
}
StringBuilder tempBuilder=new StringBuilder();
//以4个bit进行处理
for(int j=ts.length();j<4;j++){
tempBuilder.append('0');
}
tempBuilder.append(ts);
tempBuilder.reverse();
int index=Integer.parseInt(tempBuilder.toString(), 2);//将二进制转换为十进制整数
stringBuilder.replace(i, i+1, oArr[index].toString()); //替换得到最终字符
}
}
System.out.println(stringBuilder.toString()); } }

解题5(StringMerge1)的更多相关文章

  1. SCNU ACM 2016新生赛决赛 解题报告

    新生初赛题目.解题思路.参考代码一览 A. 拒绝虐狗 Problem Description CZJ 去排队打饭的时候看到前面有几对情侣秀恩爱,作为单身狗的 CZJ 表示很难受. 现在给出一个字符串代 ...

  2. SCNU ACM 2016新生赛初赛 解题报告

    新生初赛题目.解题思路.参考代码一览 1001. 无聊的日常 Problem Description 两位小朋友小A和小B无聊时玩了个游戏,在限定时间内说出一排数字,那边说出的数大就赢,你的工作是帮他 ...

  3. HDU 3791二叉搜索树解题(解题报告)

    1.题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=3791 2.参考解题 http://blog.csdn.net/u013447865/articl ...

  4. 【BZOJ1700】[Usaco2007 Jan]Problem Solving 解题 动态规划

    [BZOJ1700][Usaco2007 Jan]Problem Solving 解题 Description 过去的日子里,农夫John的牛没有任何题目. 可是现在他们有题目,有很多的题目. 精确地 ...

  5. CH Round #56 - 国庆节欢乐赛解题报告

    最近CH上的比赛很多,在此会全部写出解题报告,与大家交流一下解题方法与技巧. T1 魔幻森林 描述 Cortana来到了一片魔幻森林,这片森林可以被视作一个N*M的矩阵,矩阵中的每个位置上都长着一棵树 ...

  6. wechall.net/stegano 解题心得

    /* 转载请注明出处:http://www.cnblogs.com/Martinium/p/wechall_stegano.html */ 最近迷上了 www.wechall.net 网站,里面都是些 ...

  7. Mountains(CVTE面试题)解题报告

    题目大意: 用一个数组代表群山的高度.高度大的地方代表山峰,小的地方代表山谷.山谷可以容水.假设有一天下了大雨,求群山中总共可以容纳多少水? 如图所示情况,a代表该数组,总共可以容纳5个水. 解题思路 ...

  8. timus 1180. Stone Game 解题报告

    1.题目: 1180. Stone Game Time limit: 1.0 secondMemory limit: 64 MB Two Nikifors play a funny game. The ...

  9. timus 1175. Strange Sequence 解题报告

    1.题目描述: 1175. Strange Sequence Time limit: 1.0 secondMemory limit: 2 MB You have been asked to disco ...

随机推荐

  1. 查询oracle约束所关联的表

    ORA-02292: 违反完整约束条件 (ADMIN.FK_PROJECTP_RELATIONS_OFFICIAL) - 已找到子记录 遇到这样的错误,熟悉的话可能从约束名称看出是那张表的约束,因为名 ...

  2. python:获取访问访问时的响应时间

    import time import os from datetime import datetime from selenium import webdriver from selenium.web ...

  3. http etag

    基础知识 1) 什么是”Last-Modified”?          在浏览器第一次请求某一个URL时,服务器端的返回状态会是200,内容是你请求的资源,同时有一个Last-Modified的属性 ...

  4. Mybatis九( mybatis插件的原理及使用)

    1.插件执行原理 一.demo 1.测试类 @Test public void test1() { String resource = "mybatis-config.xml"; ...

  5. JavaScript实现图片裁剪预览效果~(第一个小玩具)

    感觉开始学习的前一个月真的太不珍惜慕课网的资源了  上面蛮多小玩意真的蛮适合我这样刚入门JavaScript的同学加深使用理解 大概收藏了百来门或大或小的课程  有一个感觉就是学这个真的比光是看书看概 ...

  6. maven项目里的mapper不被加载,解析

    出现这个错误是因为maven加载配置文件是从resource里加载的,所以要配置一下

  7. java多态和继承

    继承定义:子类继承父类的特征和行为,使得子类具有父类的各种属性和方法.或子类从父类继承方法,使得子类具有父类相同的行为. 多态定义看了很多,都觉得不够贴切,后来在一个同学的笔记中看到了如下的定义觉得很 ...

  8. word中怎样设置页码包含总页数

    一个同事做毕业论文,论文是Word格式,1-2页是封面和目录,不需要页码,第3-10页是论文内容,需要从第1页开始显示,并显示论文内容的总页数8 页.具体为页脚处显示“第*页共*页”.他让我帮忙设置一 ...

  9. 通过指定的 url 去网络或者文件服务器下载文件到本地某个文件夹

    /** * 从网络Url中下载文件 * @param urlStr 指定的url * @param fileName 下载文件到本地的名字 * @param savePath 本地保存下载文件的路径 ...

  10. APP-5-百度电子围栏

    1.代码部分 <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <me ...