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；
代碼原創，公開引用不能刪除首行註釋（做者，版本號，時間等信息）；
若是有疑問歡迎評論區留言，儘可能解答；
若是有錯誤，還望大俠評論區指正。