解题思路
给定整数集合 D⊆{1,…,25}(允许的“邻差”)与总和 n,在 1..26(a..z)中找三元组 (w1,w2,w3) 满足:
- w1+w2+w3=n
- ∣w1−w2∣∈D 且 ∣w2−w3∣∈D
并输出按字典序最小的字符串 w1w2w3(1→a,…,26→z)。若不存在输出 NO。
题目内容
有一仅由 3 个小写字母组成的单词,将字母按字母表位置编导为 1~26(a=1,b=2,...,z=26),定义单词
w1w2w3 的“编码和”为 w1+w2+w3 。
现在给定一个整数,与个允许的邻差集合 D={d1,...,dk}。当且仅当同时满足: