C语言入门:查找子串
来源:互联网 发布:淘宝客付费模式 编辑:程序博客网 时间:2024/06/07 06:53
查找子串:输入两个字符串s和t,在字符串s中查找子串t,输出起始位置,若不存在,则输出-1.要求自定义函数char* search(char * s,char * t)返回子串t的首地址,若未找到,则返回NULL。试编写相应程序。
#include <stdio.h>#include <stdlib.h>#include <string.h>char* search(char*s,char*t){int size_t=strlen(t),size_s=strlen(s),T,i,j;char *p=NULL;for(i=0;i<=(size_s-size_t);i++){p=s+i;T=1;for(j=0;j<size_t;j++){if(*p!=*(t+j)){T=0;break;}p++;}if(T==1)break;}if(T==0)return NULL;elsereturn s+i;}int main(){char *s,*t,*p,ch;int count,i;while(1) {printf("请输入字符串s:(直接输入回车退出)\n");s=(char *)malloc(sizeof(char)); //这里使用动态输入字符串count=0; //内存足够下可以使字符串字符个数不受数组大小限制while((ch=getchar())!='\n'){s[count]=ch;count++;s=(char *)realloc(s,(count+1)*sizeof(char));}s[count]='\0';if(count==0) //程序结束判断{printf("程序运行结束!\n");break;}while(1) //防止子串输入字符个数超过s的循环{t=(char *)malloc((count+1)*sizeof(char)); printf("输入子串t:\n");i=0; while((ch=getchar())!='\n') //循环输入字符来计数{t[i]=ch; i++;}t[i]='\0'; if(i>count){printf("子串t串长>s串长,请重新");t=(char *)realloc(t,i*sizeof(char)); //保证内存成功释放,重新分配t内存free(t);}elsebreak;}if((p=search(s,t))!=NULL){printf("起始位置:从第%d个字符开始\n",p-s+1); printf("%s\n\n",p);}else printf("-1\n\n"); //题目要求没有找到则输出-1free(s); free(t);}return 0;}
用了malloc和realloc来实现动态内存分配从而实现输入字符个数不再受数组大小限制(内存足够的话),并且考虑到子串t可能因为超出s的个数而出错做了个容错判断,总体上加了循环实现循环输入并设置了一个退出程序出口。这里所有用动态分配的指针全部都及时释放了,不会因为循环次数的增多而导致内存占用增大。
由于realloc动态分配操作较慢,此程序还可以做优化,比如先开辟10字符的空间,每输入10个字符后再多开辟10字符空间,程序运行速度可以比此程序更快。(但对于这么一点可以忽略不计( ̄▽ ̄)~*)
自定义函数部分使用了从被查找串s第一个字符开始,与t串的字符逐个比较的方法来查找,目前也只能想到了这种查找方法。
阅读全文
0 0
- C语言入门:查找子串
- C语言子串查找函数
- C语言 - 查找子串函数的使用
- C语言 查找字符串子串 返回位置
- c语言:查找两个字符串的最大公共子串
- C语言笔试题(3)——查找子串出现的次数
- C语言笔试题(5)——查找第一个匹配子串位置
- [C语言】模拟实现库函数strstr,查找子字符串
- C语言小程序—头尾标志查找子字符串
- 48-C语言-子串
- C:countOfSubstring 查找子串出现次数
- c/c++ No.22 查找子串
- C语言版字符串查找函数,字符串中查找子串
- C语言:二分查找
- C语言 -- 折半查找
- C语言 折半查找
- C语言 折半查找
- 【c语言】二分查找
- 数据库视频|自己不懂的点汇总
- Android widght之PopupWindow
- 看懂STL中的sort排序
- 带内管理
- UVA658-It's not a Bug, it's a Feature!-最短路
- C语言入门:查找子串
- 1045. 快速排序
- 南阳oj108--士兵杀敌(一)(线段树,求和)
- 集合框架(集合的继承体系结构)
- python模块以及导入出现ImportError: No module named 'xxx'问题
- CSS
- BZOJ 1833 浅谈简单数位动态规划
- SpringCloud(十):声明式RESt客户端:Feign
- 和为S的两个数/TwoSum