PAT乙级——1091（字符串操作）Java实现

题目：N-自守数 （15 分）

如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3×92​²​​ =25392，而 25392 的末尾两位正好是 92，所以 92 是一个 3-自守数。

本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。

输入格式：
输入在第一行中给出正整数 M（≤20），随后一行给出 M 个待检测的、不超过 1000 的正整数。

输出格式：
对每个需要检测的数字，如果它是 N-自守数就在一行中输出最小的 N 和 NK​² 的值，以一个空格隔开；否则输出 No。注意题目保证 N<10。

输入样例：
3
92 5 233
输出样例：
3 25392
1 25
No

题目分析及实现

题目不难，有些边界想清楚，码的时候要仔细，要不然很容易不能AC，昨天参加考试的血的教训，试水惨败，以后再努力。

我这里将数字变成字符串，从后向前比较，匹配成功则输出，因为现实最小的，所以输出一次则进行下一次循环。

//AC
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int M = in.nextInt();
		long num[] = new long[M];
		for (int i = 0; i < M; i++) {
			num[i] = in.nextInt();
		}
		in.close();
		for (int i = 0; i < M; i++) {
			long temp = num[i] * num[i];
			Boolean isN = false;
			Loop: for (int j = 0; j < 10; j++) {
				long temp1 = temp * j;
				String aString = "" + temp1;
				String bString = "" + num[i];
				if (bString.length() == 1) {
					//长度是1时单独讨论了
					char a = aString.charAt(aString.length() - 1);
					char b = bString.charAt(0);
					if (a == b) {
						System.out.println(j + " " + temp1);
						isN = true;
						break Loop;
					}		
				} else {
					int time = 0;
					for (int k = 0; k < bString.length(); k++) {
						//从后向前循环比较
						char a = aString.charAt(aString.length() - k - 1);
						char b = bString.charAt(bString.length() - k - 1);
						if (a != b) 
							break;
					    else 
							time++;					
					}
					//前一个循环执行完毕且没有中途停止，则匹配成功
					if (time == bString.length() ) {
						System.out.println(j + " " + temp1);
						isN = true;
						break Loop;
					}
				}
			}
			//若十个数也没有找到，则说明失败，输出No
			if (!isN)
				System.out.println("No");
		}
	}
}