<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>一花一世界 &#187; Brute-Force算法</title>
	<atom:link href="http://www.juliuschen.com/archives/tag/brute-force%e7%ae%97%e6%b3%95/feed" rel="self" type="application/rss+xml" />
	<link>http://www.juliuschen.com</link>
	<description></description>
	<lastBuildDate>Mon, 17 Oct 2011 10:30:11 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.2.1</generator>
		<item>
		<title>朴素模式匹配算法</title>
		<link>http://www.juliuschen.com/archives/20.html</link>
		<comments>http://www.juliuschen.com/archives/20.html#comments</comments>
		<pubDate>Sat, 23 Jan 2010 12:41:59 +0000</pubDate>
		<dc:creator>Julius Chen</dc:creator>
				<category><![CDATA[Strings]]></category>
		<category><![CDATA[Brute-Force算法]]></category>
		<category><![CDATA[字符串算法]]></category>
		<category><![CDATA[模式匹配]]></category>

		<guid isPermaLink="false">http://www.juliuschen.com/archives/20.html</guid>
		<description><![CDATA[朴素模式匹配算法又称简单匹配算法或Brute-Force算法，它是字符串模式匹配中比较简单的一种算法。它从主串的第一个字符开始进行模式匹配，依次比较主串和模式串中的每个字符，若比较全部相等（模式匹配成功），则返回模式串中第一个字符在主串中的位置，否则主串指针从比较失败的字符处回溯到第二个字符开始重新和模式串进行匹配，这样依此下去，直到和模式串匹配成功或到主串的末尾（匹配不成功）为止。 朴素模式匹配算法的C/C++代码实现： 另外也可以参考一下C语言库函数中具有相同功能的strstr()函数的实现 朴素模式匹配算法在通常情况下其时间复杂度都近似于O(n+m)，但在最坏情况下（如极端情况：主串aaaaa &#8230; 很多个a &#8230; aaaaab，模式串aaaaab），由于主串指针需要不停的回溯，因此其时间复杂度需为O(nm)。]]></description>
		<wfw:commentRss>http://www.juliuschen.com/archives/20.html/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>

<!-- www.000webhost.com Analytics Code -->
<script type="text/javascript" src="http://analytics.hosting24.com/count.php"></script>
<noscript><a href="http://www.hosting24.com/"><img src="http://analytics.hosting24.com/count.php" alt="web hosting" /></a></noscript>
<!-- End Of Analytics Code -->

