C语言之字符串模糊查询方法的实现

本篇文章主要为大家介绍字符串模糊查询的C语言程序编写方法,有需要的朋友可以参考下

字符串模糊查询，主要是输入不完全的信息进行查找，即每次查找的是待查询的内容中是否含有输入的内容，如果有，则表示找到了。下面详细的介绍下模糊查询的实现方法，代码如下：

1. #include <stdio.h> 
2. #include <stdlib.h> 
3. #include <string.h> 
4.  
5. int main(int argc, const char * argv[]) 
6. { 
7. char str[] = "hello welcome to china/0"; //源字符串 
8. printf("input a string:/n");  
9. char str2[20]; //要查找的字符串 
10. fgets(str2, 19, stdin); 
11. char *res; 
12. res = memchr(str, str2[0], strlen(str)); //根据要查找的字符串第一个字符，切割源字符串 
13. if (res == NULL) 
14. { 
15. printf("find nothing.../n"); 
16. return 0; 
17. } 
18.  
19. int n; 
20. while (1) 
21. { 
22. n = memcmp(res, str2, strlen(str2) - 1); //比较 
23. if (n != 0) 
24. { 
25. if (strlen(res) <= strlen(str2)) //切割出的字符串小于要查找字符串的长度 
26. { 
27. printf("find nothing.../n"); 
28. return 0; 
29. } 
30. else 
31. {  
32. //根据要查找的第一个字符继续切割 
33. res = memchr(res + 1, str2[0], strlen(res));  
34. if (res == NULL) 
35. { 
36. printf("find nothing.../n"); 
37. return 0; 
38. } 
39.  
40. } 
41. } 
42. else 
43. { //如果n = 0，找到 
44. printf("%s is found../n", str2); 
45. return 0; 
46. } 
47. } 
48. } 

通过以上具体的实现代码，希望大家能够理解，对大家有所帮助。