首页版面好友提醒登录
返回数学版

有动态规划或竞赛大佬能搞定这个问题吗

xinHR凌波微步 2025-04-15 15:09:46
[楼主]1楼

假设有一个长为24的序列----111-1--2---3-能被去重去空格的算法映射为1123,

如何找到一个能被相同去重去空格的算法映射为5a【或其他任意字符串】的和它编辑距离最近的长度相同序列?要求时间复杂度尽可能低

序列中每一位可以为26个字母+10个数字+空格;