計算機算法設計與分析1-2

2-1字典序問題 問題描述: 在數據加密和數據壓縮中常需要對特殊的字符串進行編碼。給定的字母表A由26個小寫字母組成。該字母表產生的升序字符串中字母從左到右出現的次序與字母在字母表中出現的次序相同,且每個字符最多出現1次。例如,a,b,ab,bc,xyz等字符串都是升序字符串。現在對字母表中產生的所有長度不超過6的升序字符串,計算它在字典中的編碼。   a b c … ab ac 1 2 3 …
相關文章
相關標籤/搜索