字符串查找函数（BF）

//模拟字符串定位函数
// s:  abcbbghi
// t:  ghi
// 返回6#include <iostream>
#include <string>
#include <algorithm>using namespace std;int main()
{string s, t;int len1, len2;int i, j;while(cin>>s){cin>>t;len1=s.size();len2=t.size();i=0; j=0;while(i<len1 && j<len2 ){if(s[i]==t[j]){i++;j++;}else{i=i-j+1;j=0;}}if(j>=len2){cout<<i-j+1<<endl;}else{cout<<"No\n";}}return 0;
}

转载于:https://www.cnblogs.com/yspworld/p/4143832.html

字符串查找函数（BF）相关推荐

python字符串find函数-python字符串查找函数的用法详解
python字符串查找函数的使用打开Python开发工具IDLE,新建"findstr.py'文件,并写代码如下: s ='/ab/bx,.s' print (s.find('/x')) ...
字符串查找函数和错误信息报告函数
前言: 本博客介绍了字符串查找函数(strstr.strtok)和错误信息报告函数(strerror) 字符串查找函数(strstr.strtok)的介绍及其应用: strstr函数的介绍及其模拟实现 ...
有意思的字符串查找函数strchr,strrchr,strstr,strrstr
通过一段时间对字符串的了解,我发现了许多有意思的字符串函数,下面我们就以常见的字符串查找函数:strchr,strrchr,strstr,strrstr为例来模拟实现这些有意思的字符串查找函数吧! [ ...
C语言用函数字符串的查找,字符串查找函数，C语言字符串查找函数详解
在对 C 语言的编程实践中,字符串查找是最频繁的字符串操作之一,本节就对常用的字符串查找函数做一个简单的总结. 使用 strchr 与 strrchr 函数查找单个字符如果需要对字符串中的单个字符进行 ...
字符串查找算法BF、KMP详解
字符串查找: BF算法: (朴素查找算法) 当查找不成功时,主串返回刚刚起始字符的下一个,子串返回第一个字符位置时间复杂度:O(n*m) int BF(const char* str, const ...
hive中字符串查找函数 instr 和 locate
instr( ) 字符串查找函数: instr 语法: instr(string str, string substr) ...
C语言的字符串查找函数
C/C++ string库(string.h)提供了几个字符串查找函数,如下: memchr 在指定内存里定位给定字符 strchr 在指定字符串里定位给定字符 strcspn 返回在字符串str1里 ...
字符串查找函数Strstr函数的实现（详细易懂）
首先,字符串查找函数是在目的字符串中查找源字符串的首次出现的具体位置,若找到了便返回该位置的地址,若没有找到,则返回空指针NULL char* strstr(const char*arr1 , con ...
python编写字符串查找函数_Python 简明教程 --- 8，Python 字符串函数
好代码本身就是最好的文档.当你需要添加一个注释时,你应该考虑如何修改代码才能不需要注释. -- Steve McConnell 目录字符串有很多操作函数,所以,这里我们专门用一节来介绍这些函数. 建 ...

字符串查找函数（BF）

字符串查找函数（BF）相关推荐

最新文章

热门文章