给定一个原始单词如CAT，按字母排序后得到ACT。若只知道排序结果ACT，如何通过优化算法还原原始单词？请说明暴力回溯的局限，并给出更优思路。

Question

Accepted Answer

考察点：考察字符串排列生成、回溯剪枝与优化算法设计。回答思路：指出暴力回溯全排列组合爆炸的局限 设计基于字母频率和字典序生成候选的优化 说明如何用一次DFS按字典序生成并命中原始单词 对比暴力与优化的时间复杂度

考察说明