标签：educoder 匹配 string FindSubStr char int 字符串 ring

任务描述

本关任务是实现函数int FindSubStr(char* t, char* p)。

相关知识

在一个长字符串中寻找一个短字符串出现的位置，这是字符串匹配问题。

例如：长字符串是 “string” ，短字符串是 “ring” ，那么短字符串在长字符串中出现的位置是 2 ，即 “ring” 在 “string” 中出现的开始位置是 2 。

编程要求

本关的编程任务是补全 step1/mystr.cpp 文件中的FindSubStr函数，以实现朴素的字符串匹配。

• 具体请参见后续测试样例。

本关涉及的代码文件 mystr.cpp 的代码框架如下：

1. int FindSubStr(char* t, char* p)
2. /*
3. 从字符串t查找子字符串p。
4. 字符串以数值结尾，例如p="str",那么p[0]='s',p[1]='t',p[2]='r',p[3]=0。
5. 采用朴素的匹配算法，返回子字符串第一次出现的位置,例如t="string ring",p="ring"，则返回2。
6. 若没有找到，则返回-1。
7. */
8. {
9. // 请在此添加代码，补全函数FindSubStr
10. /********** Begin *********/
13. /********** End **********/
14. }

评测说明

本关的测试文件是 step1/Main.cpp ，测试过程如下：

1. 平台编译 step1/Main.cpp ，然后链接相关程序库并生成 exe 可执行文件；
2. 平台运行该 exe 可执行文件，并以标准输入方式提供测试输入；
3. 平台获取该 exe 可执行文件的输出，然后将其与预期输出对比，如果一致则测试通过；否则测试失败。

以下是平台对 step1/Main.cpp 的样例测试集：

样例输入： string tri 样例输出： Location: 1

#include <stdio.h>
#include <stdlib.h>
#include "mystr.h"
#pragma warning(disable:4996)
int FindSubStr(char* t, char* p)
/*
从字符串t查找子字符串p。
字符串以数值结尾，例如p="str",那么p[0]='s',p[1]='t',p[2]='r',p[3]=0。
采用朴素的匹配算法。
返回子字符串第一次出现的位置,例如t="string ring",p="ring"，则返回2。
若没有找到，则返回-1。
*/
{
    // 请在此添加代码，补全函数FindSubStr
    /********** Begin *********/
    int i=0,j=0;
    while(p[i]!=0&&t[j]!=0) 
    {
        if (p[i]==t[j]) 
        {
            i++;
            j++;
        }
        else
        {
            j=j-i+1;
            i=0;
        }
    }
    if (p[i]==0)
    {
        return j-i;
    }
    else 
    {
        return -1;
    }

    /********** End **********/
}


int main1()
{
    char t[100]; 
 	char p[100]; 
 	scanf("%s", t);
 	scanf("%s", p);
 	int i=FindSubStr(t, p);
 	printf("Location: ");
 	if(i==-1) 
 	{
 		printf("not found!");
 	}
 	else 
 	{
 		printf("%d",i); 
	}
    	return 0;
}

标签：educoder,匹配,string,FindSubStr,char,int,字符串,ring
来源： https://blog.csdn.net/qq_54008392/article/details/121932806

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。