[PTA]实验11-1-8 查找子串

Posted Spring-_-Bear

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[PTA]实验11-1-8 查找子串相关的知识,希望对你有一定的参考价值。

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

函数接口定义:

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
  • 提交结果:

在这里插入图片描述

  • 源码:
#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;
}

/* 你的代码将被嵌在这里 */
char* search(char* s, char* t)
{
	int index = -1;   // t的首字符在s中的下标

	for (int i = 0; s[i] != '\\0'; i++)
	{
		int flag = 1;   // flag为1表示在s中成功找到t

		// 在s中找到了t的首字符,开始比较二者接下来的字符是否相同
		if (s[i] == t[0])
		{
			index = i;

			// 从t剩下的字符中依次跟s中对比
			for (int j = 1; t[j] != 0; j++)
			{
				index++;

				// 有一个不相同,则重新在s中寻找t的第一个首字符
				if (s[index] != t[j])
				{
					flag = 0;
					break;
				}
			}

			// 成功在s中找到t
			if (flag == 1)
			{
				return s + i;
				break;
			}
		}

	}

	return NULL;
}

// 自我实现,假设以#结束字符串输入
void ReadString(char s[]) /* 由裁判实现,略去不表 */
{
	for (int i = 0; i < MAXS; i++)
	{
		s[i] = getchar();

		if (s[i] == '#')
		{
			s[i] = '\\0';
			break;
		}
	}
}

以上是关于[PTA]实验11-1-8 查找子串的主要内容,如果未能解决你的问题,请参考以下文章

C博客作业--指针

[PTA]实验11-1-3 查找星期

[PTA]实验9-5 查找书籍

[PTA]实验7-3-2 查找指定字符

[PTA]实验8-1-5 在数组中查找指定元素

[PTA]实验7-1-7 查找整数