如题!?
有个题目不知哪里见过,想不出来,现在给个同构版本,求时间最优,空间不 MLE 算法……
题目背景:有一个由字母 a-z (除去 j 与 q )的字符串。
现在有个大锑尝试用元素周期表的所有元素来通过“发功”制取字符串。所谓“发功”指的就是类似 Y+U+Na+S+H+Ne==YUANSHEN , Fl+2O==FOOL 之类的伪方程式。其中左侧给出字符串的都是元素周期表里的元素名称。
现给出这个字符串,求出一种发功方案。要求前面的数字最大值(例一为 1 ,例二为 2 )尽可能小。其次是元素个数尽可能小。输出的元素按字典序排列。如有多种方案,输出字典序最小的一组。
输入: Sob
输出: O+Sb==Sob