【数组】面试题 10.05. 稀疏数组搜索

最新推荐文章于 2024-01-06 22:51:27 发布

菜菜2022

最新推荐文章于 2024-01-06 22:51:27 发布

阅读量292

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题 # leetcode

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/108838969

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

本文介绍了一种在排好序且包含空字符串的数组中查找指定字符串的方法。通过使用映射来记录非空字符串及其位置，实现了快速定位目标字符串的功能。

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

【题目】
稀疏数组搜索。有个排好序的字符串数组，其中散布着一些空字符串，编写一种方法，找出给定字符串的位置。
【示例1】
输入: words = [“at”, “”, “”, “”, “ball”, “”, “”, “car”, “”, “”,“dad”, “”, “”], s = “ta”
输出：-1
说明: 不存在返回-1
【示例2】
输入：words = [“at”, “”, “”, “”, “ball”, “”, “”, “car”, “”, “”,“dad”, “”, “”], s = “ball”
输出：4
【提示】
words的长度在[1, 1000000]之间
【代码】

class Solution {
public:
    int findString(vector<string>& words, string s) {
        map<string,int> m;
        for(int i=0;i<words.size();i++)
            m[words[i]]=i;
        if(m.count(s)==0)
            return -1;
        return m[s];
    }
};