题 题意 给你一个字符串s1,字符串s2,s1循环移位,使s2包含在s1中,则s2 是s1的亲和串 分析 把s1自身复制一遍接在后面。 方法一: 用strstr函数。 方法二: KMP算法。 方法三: 用C++的string的find函数。 代码 方法一: #include<cstdio> #inc
分类:
其他好文 时间:
2016-02-14 18:27:41
阅读次数:
179
【字符操作函数】1.strstr()函数用来检索子串在字符串中首次出现的位置,其原型为:char*strstr(constchar*dest,constchar*src);【参数说明】dest为要检索的字符串,src为要检索的子串。【返回值】返回字符串str中第一次出现子串src的地址;如果没有检索到子串,则返回NULL。【..
分类:
其他好文 时间:
2015-12-02 18:47:25
阅读次数:
198
模拟实现strstr:在系统库函数中,存在strstr函数,它用于查找子字符串。它的函数原型为:char*strstr(constchar*string,constchar*strCharSet);这个函数中是要从*string中查找*strCharSet子字符串。因为只是查找,这两个字符串都不用发生改变,所以将他们声明为常量字符串。模..
分类:
其他好文 时间:
2015-11-25 19:39:14
阅读次数:
120
strstr()函数搜索一个字符串在另一个字符串中的第一次出现。该函数返回字符串的其余部分(从匹配点)。如果未找到所搜索的字符串,则返回false。该函数是二进制安全的。//数组
#include<stdio.h>
char*my_strstr(constchar*str,constchar*sub_str)
{
for(inti=0;str[i]!..
分类:
其他好文 时间:
2015-11-20 08:10:42
阅读次数:
184
#define_CRT_SECURE_NO_WARNINGS1
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
char*my_strstr(constchar*dst,constchar*src)
{
assert(dst);
assert(src);
char*p=dst;
char*s1=p;
char*s2=src;
while(*s1)
{
s1=p;
s2=src;
while((*s1!=‘\0..
分类:
编程语言 时间:
2015-11-20 00:20:26
阅读次数:
273
char*my_strstr(char*str1,char*str2){assert(str1);assert(str2);char*p=str1;char*pstr1=p;char*pstr2=NULL;while(*pstr1){pstr1=p;pstr2=str2;while(*pstr1&&*pstr2&&*pstr1==*pstr2){pstr1++;pstr2++;}if(*pstr2==‘\0‘){returnp;}p++;}returnNULL;}
分类:
其他好文 时间:
2015-11-10 01:52:03
阅读次数:
186
思路:1.找出n个字符串中最短的字符串Str[N]2.从长到短找Str[N]的子子串 subStr[N],以及subStr[N]的反转字符串strrev(subStr[N]);(从长到短是做剪枝处理)3.用strstr()函数遍历所有的字符串,看是否含有此子子串subStr[N]或strrev(su...
分类:
其他好文 时间:
2015-11-09 22:26:51
阅读次数:
187
实现strstr()函数。返回needle(关键字)在haystack(字符串)中第一次出现的位置,如果needle不在haystack中,则返回-1。著名的解决算法主要有:KMP、Rabin-Karp和Boyer-Moore算法。...
分类:
其他好文 时间:
2015-10-10 00:30:46
阅读次数:
222
strstr函数:返回主串中子字符串的位置后的所有字符。#include const char *my_strstr(const char *str, const char *sub_str){ for(int i = 0; str[i] != '\0'; i++) { i...
分类:
其他好文 时间:
2015-09-05 19:19:33
阅读次数:
117
题目:
写一个函数模拟c++中的strstr函数。该函数的返回值是主串中字符子串的位置以后的所有字符。请不要使用任何c程序已有的函数来完成。
#include
using namespace std;
const char* strstr1(const char* string, const char* strCharSet)
{
for (int i = ...
分类:
其他好文 时间:
2015-08-06 22:23:12
阅读次数:
218