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的子串!
"
);
}
}
}
}
查看全文
相关阅读:
递归的一些应用(一)遍历文件夹
获取指定路径下文件夹所有文件的大小
JavaScript Color Picker
在ASP.NET中,用javascript给CuteEditor控件赋值
通过URL判断文件是否有存在
语音验证码
[链接].net 学习网站
[音乐]梦中的婚礼
[转载]天堂猎人影院的爱情狩猎
为应用程序添加消息过滤器
原文地址:https://www.cnblogs.com/gmq/p/515577.html
最新文章
《Windows核心编程》&《windows程序设计》Start
C++大师Lippman:我对中国程序员的忠告
windows 网络编程经典入门
如何运行C++ STL程序
使用 MAPI 实现邮件发送
Managed C++: Another VB, or VB.NET, or Whatever
在第二书店创建了两个的书单
软件测试工具LoadRunner常见问题整理
检查点为参数的一个例子
iis无法浏览asp文件,提示500内部服务器错误 解决办法
热门文章
LoadRunner中HTTP协议的录制及模式--“HTML –base scrīp”t和“URLbase scrīpt”
类与类之间的关系图(Class Diagram,UML图) (转)
2010经典句句 学会了以后你的嘴巴会很流利 (转)
怀孕初期的饮食禁忌有哪些啊?
关于修身修养
OA办公自动化系统测试方案
[转] 气质的培养
手写一个自己的简单MVC框架myPHP
WAMP环境的安装与测试
PHPExcel导出excel文件
Copyright © 2011-2022 走看看