http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3821&konwledgeId=40
编号转换(百度2016实习生真题)
题目描述
小B最近对电子表格产生了浓厚的兴趣,她觉得电子表格很神奇,功能远比她想象的强大。她正在研究的是单元格的坐标编号,她发现表格单元一般是按列编号的,第1列编号为A,第2列为B,以此类推,第26列为Z。之后是两位字符编号的,第27列编号为AA,第28列为AB,第52列编号为AZ。之后则是三位、四位、五位……字母编号的,规则类似。
表格单元所在的行则是按数值从1开始编号的,表格单元名称则是其列编号和行编号的组合,如单元格BB22代表的单元格为54列中第22行的单元格。
小B感兴趣的是,编号系统有时也可以采用RxCy的规则,其中x和y为数值,表示单元格位于第x行的有第y列。上述例子中的单元格采用这种编码体系时的名称为R22C54。
小B希望快速实现两种表示之间的转换,请你帮忙设计程序将一种方式表示的坐标转换为另一种方式。
输入
输入的第一行为一个正整数T,表示有T组测试数据(1<=T<=10^5)。随后的T行中,每行为一组测试数据,为一种形式表示的单元格坐标。保证所有的坐标都是正确的,且所有行列坐标值均不超过10^6。
样例输入
2
R23C55
BC23
输出
对每组测试数据,单独输出一行,为单元格坐标的另一种表示形式。
样例输出
BC23
R23C55
时间限制
C/C++语言:1000MS其它语言:3000MS
内存限制
C/C++语言:65536KB其它语言:589824KB
import java.util.Arrays;
import java.util.Scanner;
/**
* http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3821&konwledgeId=40
*/
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int next = in.nextInt();
in.nextLine();
while(next-->0) {
System.out.println(result(in.nextLine().trim()));
}
}
public static String result(String str) {
if(str.matches("^R\\d\\d*C\\d\\d*")) {
return rxcyToBc23(str);
}else {
return bc23ToRxcy(str);
}
}
public static String bc23ToRxcy(String bc23) {
StringBuilder rxcy = new StringBuilder();
String rx = bc23.split("\\d")[0];
String cy = bc23.substring(rx.length());
rxcy.append('R').append(cy).append('C').append(toNum(rx));
return rxcy.toString();
}
/**
* 第1列编号为A,第2列为B,以此类推,第26列为Z。
* 之后是两位字符编号的,第27列编号为AA,第28列为AB,
* 第52列编号为AZ。之后则是三位、四位、五位……字母编号
* 将编号转为列数
* @param id
* @return
*/
private static int toNum(String id) {
char[] rx = new char[id.length()+1];
final char zero = 'A'-1;
rx[0] = zero;
//将Z转为A_zero
for(int i = rx.length-1;i>0;i--) {
char c = (char) (id.charAt(i-1)+rx[i]);
if(c=='Z') {
c = zero;
rx[i-1] = (char) (rx[i-1] + 1);
}
rx[i] = c;
}
//将zero、A~I 转为0~9
//将J~Y转为A~Z
for(int i=0;i<rx.length;i++) {
char c = rx[i];
if(c-zero>=10) {
c = (char) (c-9);
rx[i] = c;
}else {
rx[i] = (char) (c-zero+'0');
}
}
return Integer.parseInt(new String(rx),26);
}
/**
* 将列数转为编号
* @param num
* @return
*/
private static String toId(int num) {
//将num转为26进制
String num26 = Integer.toString(num, 26).toUpperCase();
final char zero = 'A'-1;
//将num转为zero、A~Y
char []id = new char[num26.length()];
for(int i = 0;i<id.length;i++) {
char c = num26.charAt(i);
if(c<='9') c = (char) (c+zero-'0');
else c = (char) (c + 9);
id[i] = c;
}
//将?_zero转为?-1_Z
for(int i = id.length-1;i>0;i--) {
if(id[i]<=zero) {
id[i] = (char) (id[i]-zero+'Z');
id[i-1]--;
}
}
//判断是否产生退位
if(id[0]==zero)
id = Arrays.copyOfRange(id, 1, id.length);
return new String(id);
}
public static String rxcyToBc23(String rxcy) {
int index = rxcy.indexOf('C');
String rx = rxcy.substring(1,index);
String cy = rxcy.substring(index+1);
return toId(Integer.parseInt(cy))+rx;
}
}