使用C语言怎么实现一个模糊搜索功能

使用C语言怎么实现一个模糊搜索功能？很多新手对此不是很清楚，为了帮助大家解决这个难题，下面小编将为大家详细讲解，有这方面需求的人可以来学习下，希望你能有所收获。

//模糊搜索判断是否符合筛选条件 int result_mohu(const gchar* key,char* str) {   typedef struct   {     char son[11];   }Element;   int i,j,k=0,l=0,m=0;   //f=1为符合筛选条件   int f=0;  //N1为str的长度 N2为str连续子串的个数  int N1=0,N2=0;  N1=strlen(str);  /*计算连续子串的个数*/  for(i=1;i<=N1;i++)   N2+=i;   /*计算连续子串的个数*/   //i控制子字符串的长度   //j控制赋值   //k控制新的线性结构b的下标   //l控制子数组的首项在原数组中的位置   //m控制即将用作赋值的str的下标   Element *b=malloc(sizeof(Element)*N2);   for(i=1;i<=N1;i++)   {     l=0;     /*while循环内为给一个子字符串数组赋值*/     while(1)       {       m=l;       for(j=0;j<i;j++)       {         b[k].son[j]=str[m];         m++;       }       l++;       k++;       if(m==N1)         break;       }   }   //挨个比对   for(i=0;i<N2;i++)     if(strcmp(key,b[i].son)==0)     {       f=1;       break;     }   free(b);   return f; }

若返回值f=1则表示符合筛选条件，即查询对象含有包含关键词的片段。最为关键的循环就是按照子字符串的长度从1到N1(查询对象字符串的长度)。

以下片段为遍历代码，可看可不看，核心算法都在上面。注：博主实现模糊搜索的环境是linux系统下的gtk开发。

//按学号查找界面的<查找> void on_button_idsearch_clicked(GtkObject* widget,gpointer user_data) {  int i;  int f=0;  GtkTreeIter iter;  //获取搜索关键字  const gchar* keywords = gtk_entry_get_text(entry_search_id);  gtk_list_store_clear(liststore2);  for(i=0;i<size1;i++)   if(result_mohu(keywords,stu1[i].id)==1)    {         gtk_list_store_append(liststore2,&iter);     gtk_list_store_set(liststore2,&iter,0,stu1[i].no,-1);     gtk_list_store_set(liststore2,&iter,1,stu1[i].id,-1);     gtk_list_store_set(liststore2,&iter,2,stu1[i].name,-1);     gtk_list_store_set(liststore2,&iter,3,stu1[i].math,-1);     gtk_list_store_set(liststore2,&iter,4,stu1[i].c_language,-1);     gtk_list_store_set(liststore2,&iter,5,stu1[i].daolun,-1);     gtk_list_store_set(liststore2,&iter,6,stu1[i].english,-1);     gtk_list_store_set(liststore2,&iter,7,stu1[i].pe,-1);     gtk_list_store_set(liststore2,&iter,8,stu1[i].history,-1);     gtk_list_store_set(liststore2,&iter,9,stu1[i].daoyuan,-1);     gtk_list_store_set(liststore2,&iter,10,stu1[i].banzhuren,-1);     gtk_list_store_set(liststore2,&iter,11,stu1[i].score_classmate,-1);     gtk_list_store_set(liststore2,&iter,12,stu1[i].sum,-1);     f=1;    }  if(f==0)   gtk_widget_show(GTK_WIDGET(window_noresult)); }

C语言是什么

C语言是一门面向过程的、抽象化的通用程序设计语言，广泛应用于底层开发，使用C语言可以以简易的方式编译、处理低级存储器。

看完上述内容是否对您有帮助呢？如果还想对相关知识有进一步的了解或阅读更多相关文章，请关注亿速云行业资讯频道，感谢您对亿速云的支持。