1.strstr函数说明strstr() 函数搜索一个字符串在另一个字符串中的第一次出现。找到所搜索的字符串,则该函数返回第一次匹配的字符串的地址;如果未找到所搜索的字符串,则返回NULL2.strstr函数运用#include #include#includevoid main(){ cha...
分类:
其他好文 时间:
2015-04-02 22:25:28
阅读次数:
255
这道题估计数据比较水,爆搜就能过
从这道题了解到strstr在随机数据的时候比kmp快。。。。正所谓KMP是一种很好的思想,但不实用
接下来就是了解了一些c里的库函数,一开始找不到求子串的函数,写完后才找到strncpy这个函数可以求子串
还有一点要注意的就是得到第一个结果的时候本来可以直接跳出的,但直接跳出的时候可能会碰到一些特殊数据,所以还是用个max记录最大的长度吧。。(这里WA了好多...
分类:
其他好文 时间:
2015-03-29 12:16:26
阅读次数:
90
Brute Force: 1 class Solution { 2 public: 3 int strStr(char *haystack, char *needle) { 4 if (!haystack) return -1; 5 if (!needle) ...
分类:
其他好文 时间:
2015-03-20 01:13:34
阅读次数:
110
1.用法,要传2个参数 stristr(string,search):查找并返还匹配后,剩下的部分字符串 查找过程不区分大小写,要区分大小写用 strstr(string,search)少一个字母i search:要查找的字符。如果该参数是数字,则搜索匹配该数字对应的 ASCII 值的字符。(所以要...
分类:
Web程序 时间:
2015-03-18 12:02:29
阅读次数:
352
在C语言中库函数strstr()函数表示在一个字符串str1中查找另一个字符串str2,如果查到则返回str2在str1中首次出现的位置,如果找不到则返回null。char* strstr(char* str,char* s){ int n; if(*s != '\0'){ while(*st...
分类:
编程语言 时间:
2015-03-18 01:04:00
阅读次数:
201
字符串也是ACM中的重头戏,基本内容有KMP ,扩展KMP, Manacher ,AC自动机,后缀数组,后缀自动机.按照专题来做共分三部分. LCS LIS LCIS不知道算不算....点击打开链接
小技巧:匹配问题不区分大小写,则将其全部转为小写.
暴力匹配: 用strstr函数就能解决 I M N Z(枚举长度 三份)
一.KMP算法
解决单一模式串匹配问题.
利用失配后...
分类:
其他好文 时间:
2015-03-15 12:31:10
阅读次数:
377
strstr strchr strrstrstrtchrstrlen strcpy strcmp strncmp sprintf_s sscanf_s 单字节wcsstr wcschr wcsrstr wcsrchr wcslen wcscpy wcscmp wcsncmp swprintf_s s...
分类:
其他好文 时间:
2015-03-14 20:02:06
阅读次数:
219
借助C语言中的库函数strstr,可以避免写KMP;循环判断即可。
#include
using namespace std;
int main()
{
char a[200001],b[100001];
int i,len;
bool f;
while(gets(a))
{
f=0;
gets(b);
if(strlen(b)>strlen(a)) cout<...
分类:
其他好文 时间:
2015-03-11 17:24:17
阅读次数:
117
O(n*m)的时间复杂度的算法好很容易实现, kmp的话O(n+m)的时间复杂度也行,但O(n*m)的时间复杂度的算法2ms就过了。。。int strStr(char *haystack, char *needle) { int index = -1,j; int lenhay = st...
分类:
其他好文 时间:
2015-03-10 21:27:09
阅读次数:
128
14.实现strStr():搜索一个字符串在另一个字符串中的第一次出现的位置
例:
#include
#include
int main ()
{
char str[] ="This is a simple string";
char * pch;
pch = strstr (str,"simple");
cout<<(*pch)<<endl;
return 0;
}...
分类:
编程语言 时间:
2015-03-10 10:26:24
阅读次数:
186