LeetCode——面试题 10.05. 稀疏数组搜索

最新推荐文章于 2026-01-01 11:38:24 发布

原创最新推荐文章于 2026-01-01 11:38:24 发布 · 231 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

leetcode

当前文章被收录于：

leetcode

188 篇文章 0 人学习

订阅专栏查看详情

C++

当前文章被收录于：

C++

85 篇文章 1 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

该博客主要讨论如何在一个包含空字符串的已排序字符串数组中查找特定字符串的方法。提供的C++代码实现了一个简单的线性搜索，查找给定字符串在数组中的位置。如果找到则返回其索引，否则返回-1。示例展示了对于不同输入字符串的预期输出。

题目描述：

稀疏数组搜索。有个排好序的字符串数组，其中散布着一些空字符串，编写一种方法，找出给定字符串的位置
注意：words的长度在[1, 1000000]之间。

示例1:
输入: words = [“at”, “”, “”, “”, “ball”, “”, “”, “car”, “”, “”,“dad”, “”, “”], s = “ta”
输出：-1
说明: 不存在返回-1。

示例2:
输入：words = [“at”, “”, “”, “”, “ball”, “”, “”, “car”, “”, “”,“dad”, “”, “”], s = “ball”
输出：4

代码如下：

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