vc0607.cpp

VC例题源代码,书本上的。。几乎是通用的

#include <iostream.h>
#include <string.h>
#include <ctype.h>
int mystrnicmp(char *str1,char *str2,int n)
{
	while(toupper(*str1)==toupper(*str2)&&*str1!=0&&*str2!=0&&n>0)
	{
		str1++;
		str2++;
		n--;
	}
	return *str1-*str2;
}
char *search_word(char *word,char *dict[],int n)
{
	int low=0,high=n-1,mid,searchpos,wordlen=strlen(word);
	do
	{
		mid=(low+high)/2;
		searchpos=mystrnicmp(word,dict[mid],wordlen);
		if(searchpos==0)
			return dict[mid];
		else if(searchpos<0)
			high=mid-1;
		else low=mid+1;
	}while(high>low);
	return 0;
}
void main()
{
	char *mydict[7]=
	{
		"strcat","strchr","strcmp","strcpy","strlwr","strstr",
			"strupr"
	};
	char *myword="strcmp";
	cout<<search_word(myword,mydict,10)<<endl;
}