Jam字符串

     jam字符串是指按字母表升序排列的字符串，例如acfgh。现要求找出满足如下要求的所有jam字符串的个数：

输入：
k, v, m
字符串strs
输出:
比字符串strs大的jam字符串数量

解释：

• k,v表示字符在字母表中的位置(a ~ z对应1~26)，代表可选的字符范围，m代表字符串strs的长度。
• 两个字符串A，B从左到右逐个字符按字母表比较，如果A字符串字符大于B字符串字符，则认为字符串A>字符串B，并不需要再比较剩余的字符串。

示例：

输入：
1,6,5
abcde
输出：
5(分别是abcdf,abcef,abdef,acdef,bcdef)

思路：

比strs大的字符串要么是第一位字符大，要么第一位字符相同，后面的字符串大。如果是后面的字符串大，那么要么是第二位大，要么第二位相同，后面的字符串大......于是，递归便可以解决这个问题。

注：由于平台关闭，不能测试，只是简单的测试了几个用例，如有错误，请指正。

代码：

def find_jam():
	k, v, m=input().split(' ')
	jam=list(input())
	k, v, m=int(k)+ord('a')-1, int(v)+ord('a')-1, int(m)
	print(recursion(jam, k, v, m))

def recursion(jam, k, v, m):
	if len(jam)==1:
		return v-max(k,ord(jam[0])+1)+1
	start=max(k, ord(jam[0]))
	end=v+1-m
	count=0
	for i in range(start,end+1):
		count+=recursion(jam[1:], i+1, v, m-1)
	return count