字符串数组处理进制转化（Java）

进制转化

进制转化在我们的学习中是非常常见的例题。我们常见的进制转化是二进制与十进制之间的转化，三进制与十进制之间的转化等，在面对这些问题的时候，我们常用的方法是挨批数组，将每一个余数分别放进数组中，再将数组中的元素进行输出。但是当问题是由十进制转化为十以上的进制的时候，再将数组中的元素进行输出，其结果不便于观察，所以我们常用A代表10，B代表11等。这样我们就不能利用普通的求余数的方法将值进行输出了。

例题

回文数是指数字从前往后读和从后往前读都相同的数字。

例如数字 12321 就是典型的回文数字。

现在给定你一个整数 B，请你判断 1∼300 之间的所有整数中，有哪些整数的平方转化为 B 进制后，其 B 进制表示是回文数字。

解题思路

我们要想找到转化进制之后的回文数，就要先将其进制进行转化。在Java中与C语言中不同，字符型和整型是不相通的。要解决此类问题，我们可以先定义一个字符串数组用来存储进制

static String jinzhi="0123456789ABCDEFGHIJKL";

再利用Java中的 数组名.charAt(n)，就代表该字符串数组中的第n个元素。

s=jinzhi.charAt(n%b)+s;

新定义一个字符串数组s=“”。n即为十进制表示的某一个数，b表示要将其转化为几进制。
例如将十进制中的5转化为2进制：5%2=1,s=1,2%2=0,s=“0”+“1”=01,1%2=1,s=“1”+“01”=“101”

public static String trans(int n,int b) {
		String s="";
		for(;;) {
			if(n<0.0001)
				break;
			s=jinzhi.charAt(n%b)+s;
			n=n/b;
		}
		return s;
	}

最后返回值就是转化为b进制后的数
而回文数的判断，我们口语利用循环，定义两个变量i，和j分别从数组的最左端和最右端开始分别递增和递减。若每次对应的第i个元素和第j’个元素都相等，则说明其实回文数。

public static void judge(int n,int b) {
		String s=trans(n*n,b);
		int i,j;
		int flag=0;
		for(i=0,j=s.length()-1;i<j;i++,j--) {
			if(s.charAt(i)!=s.charAt(j))
			{
				flag++;
			}
		}
		if(flag==0)
		System.out.println(trans(n,b)+" "+trans(n*n,b));
	}

整体的代码部分为：

package 算法;
import java.util.Scanner;
public class acwing1346 {
	static String jinzhi="0123456789ABCDEFGHIJKL";
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int b;
		b=in.nextInt();
		for(int i=1;i<301;++i) {
			judge(i,b);
		}
	}
	public static void judge(int n,int b) {
		String s=trans(n*n,b);
		int i,j;
		int flag=0;
		for(i=0,j=s.length()-1;i<j;i++,j--) {
			if(s.charAt(i)!=s.charAt(j))
			{
				flag++;
			}
		}
		if(flag==0)
		System.out.println(trans(n,b)+" "+trans(n*n,b));
	}
	public static String trans(int n,int b) {
		String s="";
		for(;;) {
			if(n<0.0001)
				break;
			s=jinzhi.charAt(n%b)+s;
			n=n/b;
		}
		return s;
	}
}

利用这样的方法可以有效地规避数组越界的问题，而且适合处理由十进制数转化为高进制数的问题。