D. String Game 二分加字符串匹配

题目链接

题目大意：给出字符串str1，再第二行给出字符串str2，第三行给出删除str1中的字符的顺序，用数组a[]存，问最多按第三行的顺序删除str1中的字符剩下的字符串中str2

我们定义l为a[]的左边界，r为a[]的右边界，mid为a[]的中

我们要求的是最多能删除的字符数，那么mid的值越大越好，所以首先判断mid~r中剩下的字符包括str2吗？

如果包括包括我们令l=mid，看看mid可不可能取更大的值

如果不包括我们令r=mid(所以r永远不可能是mid的取值，及区间为左闭右开），降低mid的取值。

代码实现：

 #include<iostream>
 #include<cstdio>
 #include<cmath>
 #include<algorithm>
 #include<cstring>
 #include<vector>
 #include<map>
 #define ll long long
 using namespace std;
 int a[],b[];char str1[],str2[];
 int r,l,L;
 int judge(int m)
 {
     int k=;
     for(int i=m;i<L;i++)
     b[k++]=a[i];
     sort(b,b+k);
     m=;
     for(int i=;i<k;i++)
     {
         if(str1[b[i]-]==str2[m])//第三行数字是从1开始的
         m++;
     }
     if(m==strlen(str2))
     return ;
     else
     return ;
 }
 int main()
 {
     int n,mid,i,k,ans,j;
     while(cin>>str1>>str2)
     {
         L=strlen(str1);
         for(i=;i<L;i++)
         scanf("%d",&a[i]);
         l=;r=L;
         while(r-l>)
         {
             mid=(l+r)>>;
             if(judge(mid))
             {
               //  printf("mid1=%d\n",mid);
                 l=mid;
             }
             else
             {
                // printf("mid2=%d\n",mid);
                 r=mid;
             }
         }
         printf("%d\n",l);
     }
     return ;
 }