题目描述

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


输入描述:

输入2行，第1行为3个正整数，用一个空格隔开：s t w（其中s为所使用的最小的字母的序号，t为所使用的最大的字母的序号。w为数字的位数，这3个数满足：  ）
第2行为具有w个小写字母的字符串，为一个符合要求的Jam数字。

输出描述:

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

示例1

输入
2 10 5
bdfij
输出
bdghi
bdghj
bdgij
bdhij
befgh

解答

这题大概的思路:按例子来说，2 10 5 bdfij，2和10之间对应的字母是bcdefghij
我们给定的字符串是bdfij，位数为5，从最后一位开始，也就是j，查看j的后继字母也就是k有没有在b到j之间，
这里没有，往前移动一位看i的后继也就是j有没有在b到j之间，有，那么再看这个后继字母j有没有在我们给定的字符串中存在，
这里是存在那么，就还要继续往前移一位，直到在我们给定的字符串中找到一个这样的字母，这个字母的后继字母既存在在b到j之间，
又不在我们给定的字符串中，那么就把这个后继字母替换掉原来的字母，然后这个字符串中被后继字母替换掉的这个位置的之后
的几个字符用后继字母之后的字母替换掉。

代码： 
#include<iostream>
#include<string>
using namespace std;
 
string res, str;
int q = 0;
bool is_inside(char x, int s, int t, int w)
{
	int i = 0;
	for (int num = 0; num < w; num++)//判断这个后继字母是否在我们给定的字符串中
	{
		if (x != res[num])
		{
			++i;
		}
	}
	if (i == w)
	{
		q++;
		return true;
	}
	else
	{
		return false;
	}
}
 
int main()
{
	string word = "abcdefghijklmnopqrstuvwxyz";
	int s, t, w;
	cin >> s >> t >> w;
	cin >> res;
 
	for (int i = s - 1; i < t; i++) 
		str = str + word[i];
 
	int num = 1, k = w - 1;
 
	for (;; k--)
	{
		//此例中判断是否存在在bcdefghij中
		if (res[k] + 1 >= str[0] && res[k] + 1 <= str[t-s] && is_inside(res[k] + 1, s, t, w))
		{
			res[k] = res[k] + 1;
			//如果我们只给定一个字母，那么就只执行这句，下面的if语句不会执行
 
			if (w > 1)//这里是给定的字母多于等于2个的情况
			{
				for (int n = k + 1; n <= w - 1; n++)
				{
					res[n] = res[n - 1] + 1;
					//把被替换掉的那个位置之后的那几个字母也替换掉
				}
			}
 
			cout << res << endl;
			k = w;//，每一次替换之后，就会又从最后一位往前查找替换，
			//所以每次替换后，就会重新把k的值变为w，也就是位数，使之能够从最后一位找起
		}
		if (k == 0 || q == 5)
		{
			return 0;
		}
	}
 
	getchar();
	getchar();
	return 0;
}


来源：heisetiantang