#762. 对分查找基础练习3

对分查找基础练习3

Description

在一个有序的字符串数 { " ","a","ab","abc","abc","abc","abcde","abcdef" };
找到其中值等于字符串k在数组ar中的序号,如果有多个满足条件,则返回序号最大的。

Input Format

目标字符串,代表需要查找的字符串

Output Format

如果没有找到
输出 -1
如果找到,输出满足条件的最大序号


abc
5

Source

三学阶