博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【每天一道算法题】字符串查找
阅读量:7064 次
发布时间:2019-06-28

本文共 348 字,大约阅读时间需要 1 分钟。

 

华为OJ上的,昨天没做题,今天2道。 

用数组记录之前匹配的状态。最后遍历数组就行。类似最大公共子串。

#include 
#include
using namespace std;int main(){ string src; string des; cin>>src; cin>>des; int len1=src.length(); int len2=des.length(); int arrstr[129]={
0}; for(int i=0,j=0;i

 

转载于:https://www.cnblogs.com/LUO77/p/5777215.html

你可能感兴趣的文章
Windows Live Writer Technical Preview 公布下载
查看>>
iphone:使用NSFileManager取得目录下所有文件(遍历所有文件)
查看>>
IPK僵尸网络 看看其传播手法
查看>>
Visual Studio DSL 入门 14---用Wix制作安装程序
查看>>
SQL Server 各种查询语句执行返回结果
查看>>
Visual Studio 2017 针对移动开发的新特性介绍
查看>>
自定义Notification
查看>>
欧美软件外包系列 (一): 正确看待外包
查看>>
poj 1198 hdu 1401 搜索+剪枝 Solitaire
查看>>
奇淫巧技之程序启动后在进程列表中隐藏密码等关键信息2
查看>>
[转载]检测和解决SQL Server 2000 SP4 中的延迟和阻塞I/O问题
查看>>
《徐徐道来话Java》(2):泛型和数组,以及Java是如何实现泛型的
查看>>
从零开始理解JAVA事件处理机制(1)
查看>>
Standard Naming Procedure of Library(Report Painter)
查看>>
C++ substr() 和 Java substring() 区别
查看>>
php xdebug配置
查看>>
AspNet5.ENU.RC1安装错误:0x80072f0d - 未指定的错误
查看>>
JAVA魔法堂:折腾Mybatis操作SQLite的SQLException:NYI异常
查看>>
大咖丨昆仑数据陈晨:工业大数据真正要做的是智能分析和智能决策
查看>>
[LintCode] Linked List Cycle 单链表中的环
查看>>