pku2503 Babelfish(use bsearch)

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#date #null

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*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);
        }
    }