返回主串中子串及其后的所有字符

题目:

          写一个函数模拟c++中的strstr函数。该函数的返回值是主串中字符子串的位置以后的所有字符。请不要使用任何c程序已有的函数来完成。

#include<iostream>

using namespace std;

const char* strstr1(const char* string, const char* strCharSet)

{

for (int i = 0; string[i] != ‘\0‘; i++)

{

int j = 0;

int temp = i;

if (string[i] == strCharSet[j])

{

while (string[i++] == strCharSet[j++])

{

if ((strCharSet[j] == ‘\0‘))

return &string[i - j];

}

i = temp;

}

}

return NULL;

}

int main()

{

char* string = "12345554555123";

cout << string << endl;

char strCharSet[10] = {};

cin >> strCharSet;

cout<< strstr1(string, strCharSet) << endl;

system("pause");

return 0;

}

版权声明:本文为博主原创文章,未经博主允许不得转载。

时间: 2024-11-08 14:37:31

返回主串中子串及其后的所有字符的相关文章

HDU 2087 剪花布条(模式串在主串中出现的次数主串中子串不可重叠)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2087 题意:求模式串在主串中出现的次数,与模式串匹配的子串之间不可重叠. 思路:用kmp算法解决,在匹配更新结果后,重新定位模式串时,不可用j = next[j],应该直接让j定位到模式串开头. code: 1 #include <cstdio> 2 #include <cstring> 3 4 const int MAXN = 1005; 5 6 char aa[MAXN]; 7 c

计算子串在主串中的位置及其优化(KMP算法)

问题描述:设置一个起始位置,寻找主串中第一次出现子串的首位置. 算法实现: int index(string str,string substr,int pos) { int i=0,j=0; int slen,sslen; i=pos; slen=str.length(); sslen=substr.length(); while(i+sslen<slen) { while(j<sslen) { if(str[i+j]==substr[j]) j++; else break; } if(j=

Leetcode30---&gt;Substring with Concatenation of All Words(主串中找出连接给定所有单词的子串的位置)

题目:给定一个字符串S(主串),一个字符串数组words,其中的字符串的长度相同.找到所有的子串位置,要求是words中字符串的一个连接,而且没有交叉: 举例: For example, given:s: "barfoothefoobarman"words: ["foo", "bar"] You should return the indices: [0,9]. 解题思路: 1. 采用窗口机制,假设此时每个单词的长度为wordlen; 2.  

KMP小扩展,找出子串在主串中出现的所有位置

KMP算法能够高效地匹配字符串,找出子串(T串)在主串(S串)中出现的首个位置的原算法网上已经有很多优秀的博文进行详细讲解,这里就不多赘述. 这篇博文主要是对KMP原算法稍作改动,使其能够在主串中把所有匹配的主串找出来. 找出首个匹配的算法好弄,next数组求出来后直接用来匹配,直到出现完全匹配的情况的时候就停止搜索把答案扔出来就行,但是想把所有T串找出来的话就得完全把S串搜完, 就算已经在S串中找到一个T串后也是不能马上停止搜索的. 难点就在已经完全匹配了一个T串以后怎么继续进行下一个匹配.

【通过操作指针,与指针做函数參数&amp;#39;实现字串在主串中出现的次数,然后将出现的部分依照要求进行替换 】

#include<stdio.h> #include<stdlib.h> int strTime(const char *str1, const char *str2, int *time) { int count = 0; char *p1 = str1; char *p2 = str2; //p1是第一次出现的位置 p1 = strstr(p1, p2); //注意这里不要写成*p1!=NULL 由于p1 是null的地址一旦读取*p1 会出错的!!!!不能读取操作系统的数据

通过操作指针,与指针做函数参数&#39;实现字串在主串中出现的次数,然后将出现的部分按照要求进行替换

#include<stdio.h> #include<stdlib.h> int strTime(const char *str1, const char *str2, int *time) { int count = 0; char *p1 = str1; char *p2 = str2; //p1是第一次出现的位置 p1 = strstr(p1, p2); //注意这里不要写成*p1!=NULL 因为p1 是null的地址一旦读取*p1 会出错的!!!!不能读取操作系统的数据

用函数实现登陆功能(三次机会),然后在主函数中根据调用后的结果判断 登陆成功与否。

/*3.用函数实现登陆功能(三次机会),然后在主函数中根据调用后的结果判断登陆成功与否.*/#include <string.h>int numb(char use[] ,char password[] ){ if((strcmp(use,"zhouyi")==0)&&(strcmp(password,"nb")==0)) { return 1; } else { return 0; } } #include <stdio.h>

程序通过定义学生结构体变量,存储学生的学号、姓名和3门课的成绩。函数fun的功能是:对形参b所指结构体变量中的数据进行修改,并在主函数中输出修改后的数据。

程序通过定义学生结构体变量,存储学生的学号.姓名和3门课的成绩.函数fun的功能是:对形参b所指结构体变量中的数据进行修改,并在主函数中输出修改后的数据.例如,若b所指变量t中的学号.姓名和三门课的成绩一次是:10002."ZhangQi".93.85.87,修改后输出t中的数据应为:10004."Lijie".93.85.87. #include <stdio.h>#include <string.h>struct student { lo

匹配主串与子串的过程

我们思考下算法,然后设计函数.假设主串 s1=nowamagic.net,子串sub=magic.我们要寻找sub在s1中的首个出现位置. 设i用于主串s1中当前位置下标值,j用于子串sub中当前位置下标值.伯爵娱乐城 首先我们比较s1[1]与sub[1],如果相同的话,可能子串就开始了. 如果不相等,那么子串仍然是从sub[1]开始,而主串s1则以s1[2]与其比较. 如果连续出现5次或以上匹配,那么就找到子串了,此时的j必然大于子串长度sub[0]. /* 返回子串T在主串S中第pos个字符