2025.06.11-华子留学生第一题-300分

点击直达笔试专栏 《大厂笔试突围》

春秋招笔试突围在线OJ 笔试突围OJ

03. A先生的智能输入助手

问题描述

A先生正在开发一个智能编程环境,其中包含一个命令自动补全功能。当用户输入一个可能有拼写错误的命令时,系统需要从已知的合法命令列表中找到最相似的命令进行提示。

系统使用编辑距离(莱文斯坦距离)来衡量两个字符串的相似度。编辑距离定义为将一个字符串转换为另一个字符串所需的最少单字符编辑操作次数,允许的操作包括:

  1. 插入一个字符
  2. 删除一个字符
  3. 替换一个字符

系统的工作规则如下:

  • 如果用户输入完全匹配某个合法命令,直接输出该命令
  • 否则,找出所有与用户

你可能感兴趣的:(最新互联网春秋招试题合集,java,算法,开发语言)