查找子串 (20分) (c语言版)

分手后的思念是犯贱 2023-07-18 06:54 21阅读 0赞

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

函数接口定义：  
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 Language  
ram

输出样例1：  
10

输入样例2：  
The C Programming Language  
bored

输出样例2：  
\-1

char *search( char *s, char *t )
    { 
        int i, j, k;
    	char *p = NULL;
        for (i = 0, j = 0; s[i] != '\0'; i++)
        {    
            k = i; j = 0;     
            // 不可以直接用i
            //初始化j， 保证t[j]每一次都是由第一个字母开始
            while (t[j] == s[k])
            { 
                j++; k++;
                if (t[j] == '\0')
                { 
                	p = &s[i];    //也可以直接return (s + i)
                	return p;
    			}
            }
        }
    
        return p;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，21人围观）

还没有评论，来说两句吧...

相关阅读

相关 7-29 删除字符串中的子串 (20 分)

删除字符串中的子串 (20 分) 输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出

悠悠/ 2023年10月11日 16:10/ 0 赞/ 50 阅读

相关 PTA：查找学生链表 (20分)（C语言）

本题要求将键盘输入的学生信息创建成单向链表，并在学生信息链表中查找学生信息。学生信息链表结点定义如下： typedef struct List\{ 　　int sno

短命女/ 2023年07月24日 02:50/ 0 赞/ 17 阅读

相关 PTA：查找子串 (10分)（C语言）

本题要求实现一个字符串查找的简单函数。函数接口定义： char \search( char \s, char \t ); 函数search在字符串s中查找子串t，返回

左手的ㄟ右手/ 2023年07月24日 02:46/ 0 赞/ 47 阅读

相关串——C语言版

串——C语言版博客又改版了，越来越好了，真是令人欣慰 -------------------- ![在这里插入图片描述][watermark_type_ZmFuZ3

你的名字/ 2023年07月19日 05:49/ 0 赞/ 59 阅读

相关查找子串 (20分) (c语言版)

本题要求实现一个字符串查找的简单函数。函数接口定义： char \search( char \s, char \t ); 函数search在字符串s中查找子串t，返回

分手后的思念是犯贱/ 2023年07月18日 06:54/ 0 赞/ 22 阅读

相关 C语言strstr函数实现-KMP算法查找子串

KMP算法查找子串 -------------------- 代码实现： / 在字符串中查找一段子字符串 @param srcstr 原串 @param

短命女/ 2023年06月26日 08:20/ 0 赞/ 53 阅读

相关数据结构：串（c语言版）

一、串类型的定义计算机上的非数值处理的对象基本上都是字符串数据。串（或者字符串）是由零个或者多个字符组成的有限序列，串的值可以是字母、数字或者其他字符，串中字符的数

向右看齐/ 2023年02月28日 12:56/ 0 赞/ 71 阅读

相关 C语言数据结构-串-块链串-实现块链串的子串查找操作

块链串块链串定义如下： define BLOCK_SIZE 4 // 可由用户定义的块大小 define BLS_BLANK '' // 用

绝地灬酷狼/ 2022年11月16日 05:41/ 0 赞/ 243 阅读

相关子串查找（字符串匹配）

子串查找（字符串匹配） package com.company; public class Character {

╰半橙微兮°/ 2022年09月01日 13:48/ 0 赞/ 299 阅读

相关 C语言字符串操作--删除子串

一，删除字符串中所有子串 \include<string.h> \include<stdio.h> void main() \{ char a\[15\

浅浅的花香味﹌/ 2022年08月10日 13:50/ 0 赞/ 472 阅读