给定一个字符串数组strs,再给定两个字符串str1和str2,返回在strs中str1和str2的最
时间: 2023-11-16 10:03:02 浏览: 190
找两字符串中最大子串
假设给定的字符串数组strs为["abc", "def", "ghi", "abcde", "abcdefg"],str1为"abc",str2为"def"。
我们可以使用两个变量来记录str1和str2的最大距离,初始值设置为无限大。然后遍历字符串数组strs,若当前字符串等于str1或str2,则更新对应的最近位置。遍历完成后,我们可以得到str1和str2字符串在数组strs中的最小距离。
具体步骤如下:
1. 初始化最小距离为无限大,str1的位置为-1,str2的位置为-1。
2. 遍历字符串数组strs,对于每个字符串strs[i]:
- 若strs[i]等于str1,则更新str1的位置为i。
- 若strs[i]等于str2,则更新str2的位置为i。
- 若str1和str2的位置都已经更新,则计算当前位置和最小距离的差值,更新最小距离。
3. 返回最小距离。
按照上述步骤进行计算,我们可以得到str1和str2在数组strs中的最小距离为2("ghi"和"abcde"之间的距离为2)。
综上所述,给定字符串数组strs、str1和str2,我们可以求出str1和str2在strs中的最小距离为2。
阅读全文