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的子串!
"
);
}
}
}
}
查看全文
相关阅读:
vs2003无法打开或创建Web应用程序解决办法(HTTP/1.1 500server error错误处理方法)
【宋红康学习日记1】关于环境变量设置出现的问题——找不到或无法加载主类 java
【宋红康学习日记2】简单的语法知识
【宋红康学习日记5】数组
【宋红康学习日记4】流程控制
【宋红康程序思想学习日记3】杨辉三角
【宋红康程序思想学习日记1】运用位运算思想实现两个数的互换
noaman日志第一条:20151024;“Hello.World”
【宋红康学习日记3】运算符
【宋红康程序思想学习日记4】数组简单操作
原文地址:https://www.cnblogs.com/gmq/p/515577.html
最新文章
UVa 10142 Australian Voting
UVa 10209 Is This Integration ?
HDU 3714 Error Curves
HDU 3713 Double Maze
HDU 3647 Tetris
POJ 4026 Eve
ZOJ 1002 Fire Net
jbuilder光标问题解决的最简单方法 [小糊涂的灵感]
test[小糊涂的灵感]
test[小糊涂的灵感]
热门文章
If you whant to download SIS, JAR and JAD file from WAP you have to upload file (in the same catalog) with this: [小糊涂的灵感]
大数据量(已测1000W数据)分页读取的一点心得体会
自动构造删除数据库在所有约束的语句
数据窗口状态
威金病毒
范例web.config配置文件
ASP.NET中利用DataGrid的自定义分页功能和存储过程结合实现高效分页
维金/威金(Viking)病毒
千万级数据分页存储过程示例!
asp.net导出excel
Copyright © 2011-2022 走看看