表示有T组测试数据java_编号转换（百度2016实习生真题）--java

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

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

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;

}

}