6-4 查找子串（20 point(s)）

最新推荐文章于 2024-09-02 21:44:22 发布

RelaxRandi

最新推荐文章于 2024-09-02 21:44:22 发布

阅读量479

点赞数

分类专栏： basic_pat

本文链接：https://blog.csdn.net/qq_36589706/article/details/81076200

版权

basic_pat 专栏收录该内容

22 篇文章 0 订阅

订阅专栏

这篇博客介绍如何在C语言中实现查找子串的函数，提供了两种不同的实现方法，一种利用`string.h`库求字符串长度，另一种不依赖求长度的函数。博客包括函数接口定义、裁判测试程序样例及输入输出样例。

摘要由CSDN通过智能技术生成

本题要求实现一个字符串查找的简单函数。

函数接口定义：

char *search( char *s, char *t );

函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。

裁判测试程序样例：

#include <stdio.h>
#define MAXS 30

char *search(char *s, char *t);
void ReadString( char s[] ); /* 裁判提供，细节不表 */

int main()
{
    char s[MAXS], t[MAXS], *pos;

    ReadString(s);
    ReadString(t);
    pos = search(s, t);
    if ( pos != NULL )
        printf("%d\n", pos - s);
    else
        printf("-1\n");

    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例1：

The C Programming Languagram
ram

输出样例1：

输入样例2：

The C Programming Language
bored

输出样例2：

-1

【c code】建议看第一种，思路比较清晰

第一种，利用头文件"string.h"求字符串长度的

#include <string.h>
char *search( char *s, char *t ){
  int i, j, k=0, slen, tlen;
  char *p=NULL;
  slen=strlen(s);
  tlen=strlen(t);
  for (i=0; i<slen; i++){
    j=i;
    while(s[j]==t[k]){
      k++;
      j++;
    }
    if(k>=tlen){
      p=&s[i];
      break;
    }
    k=0;
  }
  return p;
}

第二种，没有求字符串长度

char *search(char *s, char *t){
	char *flag=NULL; /* t是子串 */
	int i=1, j=0, index=0;
	while(t[i-1]!='\0'){
		while(t[0]!=s[j] && s[j]!='\0' && i==1) j++;  // 找到t[0]对应的s[j]
		if(t[0]==s[j] && i==1) index=j;  // i==1可以保证j是题目要求的首地址
		if(s[j]=='\0' || t[i]=='\0') break;
		j++;  // s的下一位（因为i/是从1开始，j是从0开始的）
		if(t[i]!=s[j]) i=0;  // 如果遇到不相等就重置i
		i++;
	}
	if(t[i]=='\0'){ // 如果遍历了t，就表明s包含t
		char* num=&s[index];
		flag=num;
	}
	return(flag);
}