/************************ * Project Name : String Operation Functions * Module Name : Strstr.c * Create : 2010-04-24(Sat) * Update : 2010-04-24(Sat) * Copyright : Micheal Zhong * Reference : ************************/ #include<stdio.h> int strstr( char *master, char *slave ) { char *m = master; char *s = slave; int count = 0; int temp = 0; while( *m != '/0' )//go to the tail of the master { while( *m != '/0' && *m != *s ) //find the first char of slave in master { m++; count++;//count addition follows m } if( m == '/0' ) //do not exist the first char of slave in master printf("DO NOT EXIST! CUP!/n"); else temp = count; //exist the first char of slave in master //save its position to temp while( *m == *s && *s != '/0' && *m != '/0' ) //compare slave and master until m != s //or get the end of master or slave { m++; count++;//count addition follows m s++; } if( *s == '/0' ) //get the end of slave //which means slave exists in master { return temp; //output the position of the slave's head in master if( *m == '/0' ) //get the end of master exit(0); else s = slave; //maybe slave appears more than one time in master } else if( *m == '/0' )//get the end of slave, then halt { printf( "DO NOT EXIST! CUP!/n" ); exit(0); } else if( *m != *s ) //The slave's head is similar to the master's substring //but do not match { s = slave; m = master + temp + 1; count = temp + 1; } } }
您还没有登录,请您登录后再发表评论
SQL字符转换函数 取子串函数 去空格函数
Windows貌似没有提供判断字符串1是否为字符串2的子串的API函数 我们可以DIY一个 实现的方法很多 我们应用Windows API函数lstrcpyn 和lstrcmp 来实现
Windows貌似没有提供判断字符串1是否为字符串2的子串的 API函数,我们可以DIY一个。 实现的方法很多,我们先应用ASM特有的repe cmpsb指令来实现。
用C 语言描述的数据结构的方法创建一个串,然后将其中某个子串T替换为另一个子串S
下面小编就为大家带来一篇js判断出两个字符串最大子串的函数实现方法。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
删除子串删除子串删除子串删除子串,只要是原串中有相同的子串就删掉,不管有多少个。 思想:逆序判断(参考算法导论KMP思想) 进行回滚执行。
介绍delphi字符串函数的格式和用法
本文实例讲述了JavaScript自定义函数实现查找两个字符串最长公共子串的方法。分享给大家供大家参考,具体如下: //查找两个字符串的最长公共子串 function findSubStr(s1,s2){ var S=sstr= ,L1=s1.length,L2=s2....
输入母串以及子串开始偏移地址和结束偏移地址,成功返回获取到的子串,失败返回空串
有两个字符串A,B,判断B是不是A的子串
VB 编写删除子串过程 VB 编写删除子串过程 VB 编写删除子串过程
利用C++实现的一种简单的子串查找算法,仅使用循环判断进行了实现,若查找到子串则返回子串首字母在主串中的位置,如果不存在,则返回-1。有main()函数,可以直接运行使用。
C 语言中strstr函数实例详解 strstr函数 strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。如果是,则该函数返回str2在str1中首次出现的地址;否则,返回NULL const char* strstr(const char* str1,...
免责声明:资料部分来源于合法的互联网渠道收集和整理,部分自己学习积累成果,供大家学习参考与交流。收取的费用仅用于收集和整理资料耗费时间的酬劳。 本人尊重原创作者或出版方,资料版权归原作者或出版方所有,...
基于定长顺序存储结构实现对串的赋值、串比较、求子串的位置、串...如果有必要,可以使用本实验已经提供的相关函数,如:求子串位置的函数MySubStrIndex(),子串删除函数MyStrDelete()和子串插入函数MyStrInsert()等
两个字符串里求最长的公共子串
原字符串中包含浮点数、逗号、字符串、整数,长整型数等,本程序实现的是取出其中的浮点数和长整型数
求一个数组的最大连续子串,和最大的串即为最大连续子串,其中还包括了最大连续子矩阵
7-6 最长对称子串 (25分) 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入格式: 输入在一行中给出长度不超过1000的...
相关推荐
SQL字符转换函数 取子串函数 去空格函数
Windows貌似没有提供判断字符串1是否为字符串2的子串的API函数 我们可以DIY一个 实现的方法很多 我们应用Windows API函数lstrcpyn 和lstrcmp 来实现
Windows貌似没有提供判断字符串1是否为字符串2的子串的 API函数,我们可以DIY一个。 实现的方法很多,我们先应用ASM特有的repe cmpsb指令来实现。
用C 语言描述的数据结构的方法创建一个串,然后将其中某个子串T替换为另一个子串S
下面小编就为大家带来一篇js判断出两个字符串最大子串的函数实现方法。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
删除子串删除子串删除子串删除子串,只要是原串中有相同的子串就删掉,不管有多少个。 思想:逆序判断(参考算法导论KMP思想) 进行回滚执行。
介绍delphi字符串函数的格式和用法
本文实例讲述了JavaScript自定义函数实现查找两个字符串最长公共子串的方法。分享给大家供大家参考,具体如下: //查找两个字符串的最长公共子串 function findSubStr(s1,s2){ var S=sstr= ,L1=s1.length,L2=s2....
输入母串以及子串开始偏移地址和结束偏移地址,成功返回获取到的子串,失败返回空串
有两个字符串A,B,判断B是不是A的子串
VB 编写删除子串过程 VB 编写删除子串过程 VB 编写删除子串过程
利用C++实现的一种简单的子串查找算法,仅使用循环判断进行了实现,若查找到子串则返回子串首字母在主串中的位置,如果不存在,则返回-1。有main()函数,可以直接运行使用。
C 语言中strstr函数实例详解 strstr函数 strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。如果是,则该函数返回str2在str1中首次出现的地址;否则,返回NULL const char* strstr(const char* str1,...
免责声明:资料部分来源于合法的互联网渠道收集和整理,部分自己学习积累成果,供大家学习参考与交流。收取的费用仅用于收集和整理资料耗费时间的酬劳。 本人尊重原创作者或出版方,资料版权归原作者或出版方所有,...
基于定长顺序存储结构实现对串的赋值、串比较、求子串的位置、串...如果有必要,可以使用本实验已经提供的相关函数,如:求子串位置的函数MySubStrIndex(),子串删除函数MyStrDelete()和子串插入函数MyStrInsert()等
两个字符串里求最长的公共子串
原字符串中包含浮点数、逗号、字符串、整数,长整型数等,本程序实现的是取出其中的浮点数和长整型数
求一个数组的最大连续子串,和最大的串即为最大连续子串,其中还包括了最大连续子矩阵
7-6 最长对称子串 (25分) 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入格式: 输入在一行中给出长度不超过1000的...