python-JAM计数法

解题思路:

注意事项:

参考代码:

def f(s,t,w):    
    A = '0abcdefghijklmnopqrstuvwxyz'    
    A = A[s:t+1]    
    num = input().strip()    
    cnt = 0    
    while cnt != 5:     #判断是否输出了5个    
        for i in range(w-1,-1,-1):   #从最后一位开始寻找其后面是否有比其大的数    
            flag = 0    
            x = A.index(num[i])  
  
            if t-s-x >= w-i:         #如果有，且比其大的数的个数>=需要的个数    
                num = num[:i]+A[x+1:x+w-i+1]        #更新num  
                print(num)    
                cnt = cnt + 1    
                break    
   
        if num == A[t-s-w+1:t-s+1]:   #判断num之后是否还有数，A[t-s-w+1:t-s+1]为所允许的最大值    
            break    
                 
     
if __name__ == '__main__':    
    s,t,w = map(int,input().strip().split())    
    f(s,t,w)