蓝桥杯算法训练VIP-JAM计数法（java代码）

解题思路:
        思路见代码注释即可
注意事项:

参考代码:

import java.util.Scanner;

public class Main {
	static boolean haveJam = true;//如果还有符合题目条件的jam数字就是true
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int s = scanner.nextInt();//可用字符起点
		int t = scanner.nextInt();//可用字符终点
		int w = scanner.nextInt();//jam数字长度
		String temp = scanner.next();//输入的jam数字
		char[] jam = temp.toCharArray();//将jam数字转化为字符数组
		char[] availableChar = new char[t - s + 1];//可用字符数组
		for (int i = 0; i < availableChar.length; i++) {//根据输入的起点和终点建立可用字符数组
			availableChar[i] = (char) ('a' + i + s -1);
		}
		for (int i = 0; i < 5; i++) {
			Recursion(jam, availableChar, w);//递归
			if (haveJam) {//如果还有符合题目条件的jam数字就输出
				System.out.println(jam);
			}
		}
	}
	
	//jam为jam数字组成的字符数组，w为目前遍历到第几位jam字符
	public static char Recursion(char[] jam, char[] availableChar, int w) {
		if (w == 0) {//如果遍历到第0位jam字符便表示已经没有jam数字了，将haveJam置为false
			haveJam = false;
			return ' ';
		}
		char temp = jam[w-1];//保存当前遍历到的第w位jam数字
		while (temp >= availableChar[availableChar.length-1]) {//如果第w位jam数字大于等于最大可用字符，那么就表示第w位jam数字不能加一，就递归遍历上一位jam数字
			temp = Recursion(jam, availableChar, w-1);//保存上一位遍历得到的jam数字
		}
		jam[w-1] = (char) (temp+1);//因为数字不能重复且依次递增，故如果temp可以加一就直接加一即可，不能加一就只需要在前一位返回的字符的基础上加一就可以了
		return jam[w-1];//返回当前位求得的可行的jam数字
	}
}