华为OJ_竞赛_单词博弈：最长递增子序列长度

描述:
甲乙两个人用一个英语单词玩游戏。两个人轮流进行，每个人每次从中删掉任意一个字母，
如果剩余的字母序列是严格单调递增的（按字典序a < b < c <....<z)，则这个人胜利。
两个人都足够聪明（即如果有赢的方案，都不会选输的方案 ），甲先开始，问他能赢么？ <><z)

输入： 一连串英文小写字母，长度不超过15,保证最开始的状态不是一个严格单增的序列。 
输出：1表示甲可以赢，0表示甲不能赢。 
例如: 输入 bad， 则甲可以删掉b或者a,剩余的是ad或者bd，他就赢了，输出1。 
又如: 输入 aaa， 则甲只能删掉1个a，乙删掉一个a,剩余1个a，乙获胜，输出0。 
 
public static int who(String in); 

运行时间限制: 10 Sec
内存限制: 128 MByte
输入:
输入一个字符串    
输出:
输出计算
样例输入:
bad
样例输出:

1

#include <stdio.h>
#include <iostream>
#include <string>

using namespace std;

#define N 16
char out[N];

int who( string in);

int main( void )
{
	string str;
	cin >> str;
	printf( "%d\n", who( str ) );

	return 0;
}

int BinSearch(char key, char* d, int low, int high)  
{  
    while(low<=high)  
    {  
        int mid = (low+high)>>1;  
        if(key>d[mid] && key<=d[mid+1])  
            return mid;  
        else if(key>d[mid])  
            low = mid+1;  
        else  
            high = mid-1;  
    }  
    return 0;  
}  
int longestStr( const char * a, int n, char* d)  
{  
    int i,j;  
    d[1] = a[1];  
    int len = 1;        //递增子序列长度  
    for(i = 2; i <= n; i++)
    {  
        if(d[len]<a[i])  
            j = ++len;  
        else  
            j = BinSearch(a[i],out,1,len) + 1;  
        d[j] = a[i];  
    }
    return len;  
}

int who( string in)
{
	int nLenInc = longestStr( in.c_str(), in.length(), out );
	if( ( in.length() - nLenInc ) % 2 == 1 )
		return 1;
	else
		return 0;
}