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的子串!
"
);
}
}
}
}
查看全文
相关阅读:
DoubleAnimation
Android 图片浏览器 从原来位置放大至全屏显示
类似qq的左滑菜单栏简单实现
UITableView去掉section的header的粘性
swift 闭包循环引用
AFNetworking3.0使用
IOS线程学习(一)
CIImage实现滤镜效果
UIImage学习
可滑动的ExpandableListView
原文地址:https://www.cnblogs.com/gmq/p/515577.html
最新文章
触发器执行报错it is already used by statement
NPOI读取自定义的颜色
.net core session的使用步骤
.NET Core 获取请求类容(body)
Asp.net Windows 身份验证-域验证
C#下载http/https的pdf、excel等文件(非在线打开,绕开插件)
Aspose.Cell导出带chart图表
LayUI 上传IE11上传格式错误之后, layer.load(1)的动画一直在,没有关闭(仅限IE11)
NPOI导出2007格式报错:文件损坏
NPOI 导出添加批注功能
热门文章
wpf 线程与界面线程
System.StackOverflowException”类型的未经处理的异常在 mscorlib.dll 或 clr 中发生 原因已经解决方案
wpf image控件 显示不同图片时 释放文件内存流
wpf 最大最小化窗口详细
串口 Hex发送 字节型 十六进制 转换
图片保存和一维数组转二维保存到文件
常用正则表达式 抄录
DirectSound导致程序启动假死
wpf 鼠标滚动轮缩放MouseWheel
varchar 转int 排序
Copyright © 2011-2022 走看看