二分法找字符串

最新推荐文章于 2024-07-23 19:19:57 发布

coolwriter

最新推荐文章于 2024-07-23 19:19:57 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：二分法金典

本文链接：https://blog.youkuaiyun.com/coolwriter/article/details/79253389

题目描述
有一个排过序的字符串数组，但是其中有插入了一些空字符串，请设计一个算法，找出给定字符串的位置。算法的查找部分的复杂度应该为log级别。
给定一个string数组str,同时给定数组大小n和需要查找的string x，请返回该串的位置(位置从零开始)。
测试样例：
[“a”,”b”,”“,”c”,”“,”d”],6,”c”
返回：3

class Finder {
public:
    int findString(vector<string> str, int n, string x) {
        // write code here
        int start = 0, end = n - 1;
        int count=0;
        while (start<end){