解题5(StringMerge1)
题目描述
按照指定规则对输入的字符串进行处理。
详细描述:
将输入的两个字符串合并。
对合并后的字符串进行排序,要求为:下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。
对排序后的字符串进行操作,如果字符为‘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)
{
}
输入描述:
输入两个字符串
输出描述:
输出转化后的结果
输入
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)的更多相关文章
- SCNU ACM 2016新生赛决赛 解题报告
新生初赛题目.解题思路.参考代码一览 A. 拒绝虐狗 Problem Description CZJ 去排队打饭的时候看到前面有几对情侣秀恩爱,作为单身狗的 CZJ 表示很难受. 现在给出一个字符串代 ...
- SCNU ACM 2016新生赛初赛 解题报告
新生初赛题目.解题思路.参考代码一览 1001. 无聊的日常 Problem Description 两位小朋友小A和小B无聊时玩了个游戏,在限定时间内说出一排数字,那边说出的数大就赢,你的工作是帮他 ...
- HDU 3791二叉搜索树解题(解题报告)
1.题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=3791 2.参考解题 http://blog.csdn.net/u013447865/articl ...
- 【BZOJ1700】[Usaco2007 Jan]Problem Solving 解题 动态规划
[BZOJ1700][Usaco2007 Jan]Problem Solving 解题 Description 过去的日子里,农夫John的牛没有任何题目. 可是现在他们有题目,有很多的题目. 精确地 ...
- CH Round #56 - 国庆节欢乐赛解题报告
最近CH上的比赛很多,在此会全部写出解题报告,与大家交流一下解题方法与技巧. T1 魔幻森林 描述 Cortana来到了一片魔幻森林,这片森林可以被视作一个N*M的矩阵,矩阵中的每个位置上都长着一棵树 ...
- wechall.net/stegano 解题心得
/* 转载请注明出处:http://www.cnblogs.com/Martinium/p/wechall_stegano.html */ 最近迷上了 www.wechall.net 网站,里面都是些 ...
- Mountains(CVTE面试题)解题报告
题目大意: 用一个数组代表群山的高度.高度大的地方代表山峰,小的地方代表山谷.山谷可以容水.假设有一天下了大雨,求群山中总共可以容纳多少水? 如图所示情况,a代表该数组,总共可以容纳5个水. 解题思路 ...
- timus 1180. Stone Game 解题报告
1.题目: 1180. Stone Game Time limit: 1.0 secondMemory limit: 64 MB Two Nikifors play a funny game. The ...
- timus 1175. Strange Sequence 解题报告
1.题目描述: 1175. Strange Sequence Time limit: 1.0 secondMemory limit: 2 MB You have been asked to disco ...
随机推荐
- System.Data.DbType映射关系
有如下类型的映射对照: System.Data.SqlClient.SqlDbType System.Data.OleDb.OleDbType System.Data.Odbc.OdbcType S ...
- idea 控制台行数限制
在本地进行测试时,会出现报错太多idea控制台被限制打印出来的日志被清楚的现象: idea改变控制台打印log限制的方法: 1. 点击 File ->Settings ->editor - ...
- JAVA Spring Cloud 注册中心 Eureka 相关配置
转载至 https://www.cnblogs.com/fangfuhai/p/7070325.html Eureka客户端配置 1.RegistryFetchIntervalSecon ...
- PHP 使用非对称加密算法(RSA)
解释: 非对称加密算法需要两个密钥:公开密钥(publickey)和私有密钥(privatekey).公开密钥与私有密钥是一对,如果用公开密钥对数据进行加密,只有用对应的私有密钥才能解密:如果用私有密 ...
- 在Ubuntu下利用Eclipse调试FFmpeg《转》
参考原贴,其中编译命令有略微改动. 第一步:准备编译环境 #sudoapt-get update #-dev libspeex-dev libtheora-dev libtool libva-dev ...
- js 定义一个对象并且给对象赋值方法
var obj={}; obj.a="12"; obj.b="13" var o ={}; o.jsonObj=obj; 取得属性值直接用 obj.a; ob ...
- English: How to Pronounce R [ɹ] Consonant
English: How to Pronounce R [ɹ] Consonant Share Tweet Share Tagged With: Most Popular, Sound How-To ...
- How to Pronounce We’ll Contraction
How to Pronounce We’ll Contraction Share Tweet Share Tagged With: WILL Contractions There are severa ...
- 关于nginx多层uptstream转发获取客户端真实IP的问题
因为公司有个需求需要获取客户端的真实IP,前端是haproxy,后面是nginx,本来这个需求不难完成,但是难就难在是https请求也就是ssl 由于个人水平有限,在网上爬了很多资料,刚开始的ha是通 ...
- Zabbix点滴记录
转自 眄眄的闺蜜 简单检查中的icmppingloss[<target>,<packets>,<interval>,<size>,<timeout ...