《程序员面试金典(第6版)》面试题 10.05. 稀疏数组搜索(二分法,分治算法入门题目,C++)
题目描述稀疏数组搜索。有个排好序的字符串数组,其中散布着一些空字符串,编写一种方法,找出给定字符串的位置。示例1:输入:words=[“at”,“”,“”,“”,“ball”,“”,“”,“car”,“”,“”,“dad”,“”,“”],s=“ta”输出:-1说明:不存在返回-1。示例2:输入:words=[“at”,“”,“”,“”,“ball”,“”,“”,“car”,“”,“”,“dad”,