解题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 ...
随机推荐
- 查询oracle约束所关联的表
ORA-02292: 违反完整约束条件 (ADMIN.FK_PROJECTP_RELATIONS_OFFICIAL) - 已找到子记录 遇到这样的错误,熟悉的话可能从约束名称看出是那张表的约束,因为名 ...
- python:获取访问访问时的响应时间
import time import os from datetime import datetime from selenium import webdriver from selenium.web ...
- http etag
基础知识 1) 什么是”Last-Modified”? 在浏览器第一次请求某一个URL时,服务器端的返回状态会是200,内容是你请求的资源,同时有一个Last-Modified的属性 ...
- Mybatis九( mybatis插件的原理及使用)
1.插件执行原理 一.demo 1.测试类 @Test public void test1() { String resource = "mybatis-config.xml"; ...
- JavaScript实现图片裁剪预览效果~(第一个小玩具)
感觉开始学习的前一个月真的太不珍惜慕课网的资源了 上面蛮多小玩意真的蛮适合我这样刚入门JavaScript的同学加深使用理解 大概收藏了百来门或大或小的课程 有一个感觉就是学这个真的比光是看书看概 ...
- maven项目里的mapper不被加载,解析
出现这个错误是因为maven加载配置文件是从resource里加载的,所以要配置一下
- java多态和继承
继承定义:子类继承父类的特征和行为,使得子类具有父类的各种属性和方法.或子类从父类继承方法,使得子类具有父类相同的行为. 多态定义看了很多,都觉得不够贴切,后来在一个同学的笔记中看到了如下的定义觉得很 ...
- word中怎样设置页码包含总页数
一个同事做毕业论文,论文是Word格式,1-2页是封面和目录,不需要页码,第3-10页是论文内容,需要从第1页开始显示,并显示论文内容的总页数8 页.具体为页脚处显示“第*页共*页”.他让我帮忙设置一 ...
- 通过指定的 url 去网络或者文件服务器下载文件到本地某个文件夹
/** * 从网络Url中下载文件 * @param urlStr 指定的url * @param fileName 下载文件到本地的名字 * @param savePath 本地保存下载文件的路径 ...
- APP-5-百度电子围栏
1.代码部分 <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <me ...