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

最新推荐文章于 2025-03-11 20:08:53 发布

原创最新推荐文章于 2025-03-11 20:08:53 发布 · 650 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #程序员面试

Data Structure 专栏收录该内容

147 篇文章

订阅专栏

本文介绍了一种用于计算两个特定字符串在文章数组中最小距离的算法，并探讨了如何通过使用哈希表将查询时间复杂度从O(n)降低到O(1)，适用于频繁查询场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public int getDistance(String[] article, int n, String x, String y) {
        int xPos = -1;
        int yPos = -1;
        int ans = Integer.MAX_VALUE;
        for (int i = 0; i < article.length; i++) {
            if (x.equals(article[i])) {
                xPos = i;
                if (yPos != -1) {
                    ans = Math.min(ans, Math.abs(xPos - yPos));
                }
            }
            if (y.equals(article[i])) {
                yPos = i;
                if (xPos != -1) {
                    ans = Math.min(ans, Math.abs(xPos - yPos));
                }
            }

        }
        return ans;
    }