pku2503 Babelfish(use bsearch)

最新推荐文章于 2025-03-10 09:44:35 发布

原创最新推荐文章于 2025-03-10 09:44:35 发布 · 351 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#date #null

本文介绍了一个使用二分查找算法的应用实例，通过该实例展示了如何在C语言中实现字符串的查找功能。文章详细解释了代码结构，包括数据结构定义、比较函数、快速排序及二分查找的具体实现。

/*pku2503
Name:
Copyright:
Author:
Date: 27-07-08 21:06
Description: 使用二分查找函数
*/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define pr printf
struct stt{
 char ans[103];
 char ori[103];
}ss;
stt words[100005];
stt tmp;
int cmp(const void * a,const void * b){
 return strcmp(((stt *)a)->ori,((stt *)b)->ori);
 }
int main(){
 int i,j;
 int size;//100000;
 i=0;
 char ch[300];
 while(1){
 gets(ch);
 if(ch[0]=='/0')break;
 int len=strlen(ch);
 for(j=0;ch[j]!=' ';j++)
 words[i].ans[j]=ch[j];
 words[i].ans[j]='/0';
 j++;
 int k;
 for(j,k=0;j<len;j++,k++){
 words[i].ori[k]=ch[j];
 }
 words[i].ori[j]='/0';
 i++;
 }
 size=i;
 qsort(words,size,sizeof(words[0]),cmp);
 while(scanf("%s",tmp.ori)!=EOF){
 stt * t=(stt *)bsearch(&tmp,words,size,sizeof(words[0]),cmp);
 if(t==NULL)pr("eh/n");
 else pr("%s/n",t->ans);
 }
 }