设为首页收藏本站

嘻皮客娱乐学习网

 找回密码
 中文注册
搜索
打印 上一主题 下一主题
开启左侧

[面试题库] 实现strstr功能,即在父串中寻找子串首次出现的位置

[复制链接]
跳转到指定楼层
楼主
发表于 2014-11-30 10:01:03 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
实现strstr功能,即在父串中寻找子串首次出现的位置。(笔试中常让面试者实现标准库中的一些函数)
char * strstring(char *ParentString, char *SubString) {
char *pSubString, *pPareString;
for(char *pTmp=ParentString; *pTmp; pTmp++) {
  pSubString = SubString;
  pPareString = pTmp;
  while(*pSubString == *pPareString && *pSubString != ‘\0′) {
   pSubString++;
   pPareString++;
  }
  if(*pSubString == ‘\0′)  return pTmp;
}
return NULL;
}

int main(int argc, char* argv[]) {
char *ParentString = “happy birthday to you!”;
char *SubString = “birthday”;
printf(“%s”,strstring(ParentString, SubString));
}
回复

使用道具 举报

小黑屋|手机版|嘻皮客网 ( 京ICP备10218169号|京公网安备11010802013797  

GMT+8, 2024-5-17 02:18 , Processed in 0.173068 second(s), 21 queries , Gzip On.

Powered by Discuz! X3.3

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表