首页 > 试题广场 >

数组中两个字符串的最小距离

[编程题]数组中两个字符串的最小距离

给定一个字符串数组strs，再给定两个字符串str1和str2，返回在strs中str1和str2的最小距离，如果str1或str2为null，或不在strs中，返回-1。

输入包含有多行，第一输入一个整数n，代表数组strs的长度，第二行有两个字符串分别代表str1和str2，接下来n行，每行一个字符串，代表数组strs (保证题目中出现的所有字符串长度均小于等于10)。

输出一行，包含一个整数，代表返回的值。

示例1

输入

1
CD AB
CD

-1

示例2

5
QWER 666
QWER
1234
qwe
666
QWER

时间复杂度，额外空间复杂度

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

字符串模拟

上传者：小小

难度：

0条回答 55收藏 7705浏览

查看代码

数组中两个字符串的最小距离

扫一扫，把题目装进口袋