目录

题目描述

输入格式:

输出格式:

输入样例:

输出样例:

详细代码（手写二分）：

详细代码（使用自带函数）：

---

题目描述

输入一行，首先是一个不包含空格的字符串s，接着是一个字符c，字符和字符串之间用空格隔开，字符串长度小于等于1000，使用二分查找算法在s中查找c，输出c所在的下标（下标从0开始）。若c不存在，输出-1。

输入格式:

输入在一行中给出1个长度不超过1000的字符串s和字符c，中间用空格隔开。

输出格式:

在一行中输出c在s中的位置，位置从0开始，如果c不在s中，输出-1。

输入样例:

在这里给出一组输入。例如：

abcefhi f

输出样例:

在这里给出相应的输出。例如：

4

题目要求使用二分，却没告知字符串中的字符是从小到大递增的，同样有两种解法

详细请看：7-4 二分查找

详细代码（手写二分）：

#include<iostream>
using namespace std;
int main()
{
	string s,c;
	cin>>s>>c;
	int l=0,r=s.length()-1;//左端点为0，右端点为s.length()-1，因为他们的下标是0到s.length()-1
	while(l<r)
	{
		int mid=(l+r)/2;
		if(s[mid]<c[0])//如果当前值小于要查找的值，往右移动，说明查找的值还在右边，需要大一点
		{
			l=mid+1;
		}
		else//如果当前值大于等于要查找的值，往左移动，说明查找的值还在左边吗，需要小点
		{
			r=mid;
		}
	}
	if(s[l]==c[0])//如果查找下标不是需要查找的元素
		cout<<l;
	else
		cout<<-1;
}

详细代码（使用自带函数）：

#include<iostream>
using namespace std;
const int N=1e6+7;
string s,c;
int main()
{
	cin>>s>>c;
    int t=lower_bound(s.begin(),s.end(),c[0])-s.begin();//查找第一个小于等于需要查找元素的地址，减去字符串的首地址则为下标
    if(t>=s.length()||s[t]!=c[0])//不在字符串的长度内，或者找到的下标与目标不符合
    {
	    cout<<-1;
    }
    else
    {
        cout<<t;
    }
}