WUSTOJ 1296: JAM计数法（Java）

题目链接：?1296: JAM计数法

参考博客：?Jam的计数法——heisetiantang

Description

Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。

在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。

在Jam数字中，每个字母互不相同，而且从左到右是严格递增的。每次，Jam还指定使用字母的范围，例如，从2到10，表示只能使用{b,c,d,e,f,g,h,i,j}这些字母。如果再规定位数为5，那么，紧接在Jam数字“bdfij”之后的数字应该是“bdghi”。（如果我们用U、V依次表示Jam数字“bdfij”与“bdghi”，则U<V，且不存在Jam数字P，使U<P<V）。

你的任务是：对于从文件读入的一个Jam数字，按顺序输出紧接在后面的5个Jam数字，如果后面没有那么多Jam数字，那么有几个就输出几个。

Input

多组测试数据，每组有2行，第1行为3个正整数，用一个空格隔开：
s t w
（其中s为所使用的最小的字母的序号，t为所使用的最大的字母的序号。w为数字的位数，这3个数满足：1≤s<T≤26, 2≤w≤t-s ）

第2行为具有w个小写字母的字符串，为一个符合要求的Jam数字。

所给的数据都是正确的，不必验证。

Output

每组最多为5行，为紧接在输入的Jam数字后面的5个Jam数字，如果后面没有那么多Jam数字，那么有几个就输出几个。每行只输出一个Jam数字，是由w个小写字母组成的字符串，不要有多余的空格。

Sample Input

2 10 5
bdfij

Sample Output

bdghi
bdghj
bdgij
bdhij
befgh

分析?

• 输出5个，for循环5次即可，找到下一个就输出，找不到就直接退出循环结束本次测试数据
• 从后往前遍历字符串，如果当前字符的后继字符（ch）在s至t之间，并且当前字符串中没有ch，那么将当前字符替换成ch，并且将当前字符后面所有的字符依次替换成ch的后继字符；
• 如果不在s至t之间或者当前字符串中有ch，那么继续向前遍历，直到找不到为止（直接结束本次测试数据）

后继字符：a的后继字符是b，z无后继字符

代码?

/**
 * Time 264ms
 * @author wowpH
 * @version 1.1
 * @date 2019年6月3日下午1:01:27
 * Environment:	Windows 10
 * IDE Version:	Eclipse 2019-3
 * JDK Version:	JDK1.8.0_112
 */

import java.util.Scanner;

public class Main {
	private Scanner sc;
	private int s, t, w;
	private String str;

	public Main() {
		sc = new Scanner(System.in);
		while (sc.hasNext()) {
			input();
			for (int i = 0; i < 5; i++) {// 5个Jam数
				if (false == nextJam()) {// 无，直接退出
					break;
				}
				System.out.println(str);// 输出
			}
		}
		sc.close();
	}

	private void input() {// 输入
		s = sc.nextInt();
		t = sc.nextInt();
		w = sc.nextInt();
		str = sc.next();
	}

	private boolean contains(char ch) {// 检查字符串str是否包含字符ch
		for (int i = w - 1; i >= 0; i--) {
			if (str.charAt(i) == ch) {
				return true;
			}
		}
		return false;
	}

	// 有，将字符串str变成下一个Jam数并返回true；无，返回false
	private boolean nextJam() {
		char ch;
		for (int j = w - 1; j >= 0; j--) {// 向前遍历
			ch = (char) (str.charAt(j) + 1);// 当前字符的后继字符
			if (ch - 'a' + 1 > t) {// 出界
				continue;
			}
			if (true == contains(ch)) {// 包含
				continue;
			}
			str = str.replace(str.charAt(j), ch);// 当前字符替换成后继字符
			for (j = j + 1; j < w; j++) {// 当前字符后面的字符依次替换成后继字符
				ch = (char) (ch + 1);
				str = str.replace(str.charAt(j), ch);
			}
			return true;
		}
		return false;
	}

	public static void main(String[] args) {
		new Main();
	}
}

---

版权声明：

1. 转载请于首页注明链接形式的WUSTOJ 1296: JAM计数法（Java）——wowpH；
2. 代码原创，公开引用不能删除首行注释（作者，版本号，时间等信息）；
3. 如果有疑问欢迎评论区留言，尽量解答；
4. 如果有错误，还望大侠评论区指正。

---