当前位置: 首页 > 工具软件 > JAM > 使用案例 >

WUSTOJ 1296: JAM计数法(Java)

司寇阳朔
2023-12-01
题目链接:?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)在st之间,并且当前字符串没有ch,那么将当前字符替换成ch,并且将当前字符后面所有的字符依次替换成ch后继字符
  • 如果不在st之间或者当前字符串中ch,那么继续向前遍历,直到找不到为止(直接结束本次测试数据)

后继字符:a的后继字符是bz无后继字符

代码?

/**
 * 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. 如果有错误,还望大侠评论区指正。

 类似资料: