WUSTOJ 1296: JAM计数法（Java）

题目连接：🔗1296: JAM计数法

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

Description

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

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

在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数字，那么有几个就输出几个。url

Input

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

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

所给的数据都是正确的，没必要验证。code

Output

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

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无后继字符ip

代码💻

/** * 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();
	}
}

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