[数据结构PTA]串——查找子串

概述本文章向大家介绍[数据结构PTA]串——查找子串，主要包括[数据结构PTA]串——查找子串使用实例、应用技巧、基本知识点总结和需要注意事项，具有一定的参考价值，需要的朋友可以参考一下。

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

函数接口定义：

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

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

裁判测试程序样例：

#include

#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("%dn",pos - s);

else

printf("-1n");

return 0;

}

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

输入样例1：

The C Programming Language

ram

输出样例1：

10

输入样例2：

The C Programming Language

bored

输出样例2：

-1

#include

#define MAXS 30

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

voID ReadString( char s[] )/* 裁判提供，细节不表 */

{

gets(s);

}

int main()

{

char s[MAXS],pos - s);

else

printf("-1n");

return 0;

}

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

{

int len1 = strlen(s);

int len2 = strlen(t);

int i = 0,j = 0;

while (i < len1 && j < len2)

{

if (s[i] == t[j]) {i++; j++;}

else {i = i - j + 2; j = 1;}

}

if(j >= len2) return &s[i - j];

return NulL;

}

总结

以上是内存溢出为你收集整理的[数据结构PTA]串——查找子串全部内容，希望文章能够帮你解决[数据结构PTA]串——查找子串所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。