C語言之字符串模糊查詢方法的實現(xiàn)
更新時間:2015年07月21日 10:19:30 作者:gisjxd
本篇文章主要為大家介紹字符串模糊查詢的C語言程序編寫方法,有需要的朋友可以參考下
字符串模糊查詢,主要是輸入不完全的信息進行查找,即每次查找的是待查詢的內容中是否含有輸入的內容,如果有,則表示找到了。下面詳細的介紹下模糊查詢的實現(xiàn)方法,代碼如下:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main(int argc, const char * argv[])
{
char str[] = "hello welcome to china\0"; //源字符串
printf("input a string:\n");
char str2[20]; //要查找的字符串
fgets(str2, 19, stdin);
char *res;
res = memchr(str, str2[0], strlen(str)); //根據要查找的字符串第一個字符,切割源字符串
if (res == NULL)
{
printf("find nothing...\n");
return 0;
}
int n;
while (1)
{
n = memcmp(res, str2, strlen(str2) - 1); //比較
if (n != 0)
{
if (strlen(res) <= strlen(str2)) //切割出的字符串小于要查找字符串的長度
{
printf("find nothing...\n");
return 0;
}
else
{
//根據要查找的第一個字符繼續(xù)切割
res = memchr(res + 1, str2[0], strlen(res));
if (res == NULL)
{
printf("find nothing...\n");
return 0;
}
}
}
else
{ //如果n = 0,找到
printf("%s is found..\n", str2);
return 0;
}
}
}
通過以上具體的實現(xiàn)代碼,希望大家能夠理解,對大家有所幫助。
相關文章
windows下安裝QT及visual studio 2017搭建開發(fā)環(huán)境
這篇文章主要介紹了windows下安裝QT及visual studio 2017搭建開發(fā)環(huán)境,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2020-03-03

