gpt4 book ai didi

algorithm - 检查打印错误/比较字符串

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:58:03 25 4
gpt4 key购买 nike

我目前正在制作一个语言学习应用程序,我想检查用户在哪里打错了字,并通知他在哪里打错了字。例如,“正确答案”是 TODAY IS GREAT 但他们只输入了 TDAY IS GREAT 或 TDAYIS GREAT,在这种情况下,唯一的错误是在 TODAY 的 O 中,我需要将 O 加粗以强调(我知道如何让它大胆我只需要知道位置)。谁能为此建议一个好的算法?谢谢!

编辑:终于使用了它,虽然它在指出错误数量方面效果很好,但我很难找到错误所在的索引。例如,用户答案是“团队”,但正确答案是“主题”。在那种情况下,我应该标记 H 和第二个 E。我试图放置开始和结束索引,但是如果例如字符串非常长并且有更多重复的连续字母,那么标记哪个字母会变得更加困惑子字符串(尤其是韩语)。谁能给我一些关于如何做到这一点的想法?谢谢!

最佳答案

你试过“最长公共(public)子序列”算法吗?

http://en.wikipedia.org/wiki/Longest_common_subsequence_problem

关于algorithm - 检查打印错误/比较字符串,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29786333/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com