zoukankan
html css js c++ java
串的模式匹配算法之一:简单算法
学习了几天数据结构,一直有种冲动想上机试试,可惜教程是C语言版的,对于我这个对C语言不是很熟悉的初学者就有点困难,于是就用C#模拟:
using
System;
namespace
EasyIndex
{
class
Index
{
static
void
Main(
string
[] args)
{
string
s
=
"
acabaabcaabaabcac
"
;
string
m
=
"
abaabcac
"
;
int
i
=
0
;
int
j
=
0
;
while
(i
<
s.Length
&&
j
<
m.Length)
{
if
(s[i]
==
m[j])
{
i
++
;
j
++
;
}
else
{
i
=
i
-
j
+
2
;
//
从主串的下一个位置开始重新匹配;
j
=
1
;
//
子串从头开始重新匹配;
}
}
if
(j
>=
m.Length)
//
说明m是s的一个子串,而且pos是i-m.Lengh+1,因为数组从0开始计数;
{
Console.WriteLine(
"
m与s中第
"
+
Convert.ToString(i
-
m.Length
+
1
)
+
"
个元素开始的子串相匹配!
"
);
}
else
{
Console.WriteLine(
"
m不是s的子串!
"
);
}
}
}
}
查看全文
相关阅读:
2017 《Java》预备作业计科1502宋奇蕊
在 Kubernetes 上调度 GPU 资源
ceph
网络设备的 38 个知识点
CF1066 ABCD
单调队列优化动态规划
对拍
【关于此博客】
使用Morphia框架操作mongodb
通过mybatis读取数据库数据并提供rest接口访问
原文地址:https://www.cnblogs.com/gmq/p/515577.html
最新文章
20100719 21:17 ARM中断返回PC值分析
Ubuntu下搭建git服务器
linux 下安装adobe flash的关键。
《Linux命令行与shell脚本编程大全》学习笔记(转)
linux终端下的英文字典SDCV(转)
<HTTP>利用第三方包GDataXML来进行IOS下的XML解析
<HTTP>HttpDownload的实现(ASIHTTP和NSConnection两种方式)
<其他>创建整个程序范围的全局变量
<HTTP>利用第三方包SBJson来进行IOS下的Json解析
<UI>实现动画的若干种方式
热门文章
关于感情
PPTP流量透传ASA透明模式
BASH文件操作
次奥,这个必须要记一下……关于nginx错误110: Connection timed out
MUT影响HTTP页面传输
tar 高级应用 (差异备份和档案分割备份)
cannot find lxxx 问题的总结
HTTP状态码【zt】
Tomcat内存、连接数等性能参数设置 [转]
java预备作业02计科1502宋奇蕊
Copyright © 2011-2022 走看看