<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	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/"
	
	>
<channel>
	<title>Comments on: Computer Algorithms: Boyer-Moore String Searching</title>
	<atom:link href="/2012/04/17/computer-algorithms-boyer-moore-string-search-and-matching/feed/" rel="self" type="application/rss+xml" />
	<link>/2012/04/17/computer-algorithms-boyer-moore-string-search-and-matching/</link>
	<description>on web development</description>
	<lastBuildDate>Fri, 26 Oct 2018 21:40:18 +0000</lastBuildDate>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>https://wordpress.org/?v=5.0.3</generator>
	<item>
		<title>By: cathy</title>
		<link>/2012/04/17/computer-algorithms-boyer-moore-string-search-and-matching/comment-page-1/#comment-487613</link>
		<dc:creator><![CDATA[cathy]]></dc:creator>
		<pubDate>Thu, 26 Apr 2018 06:34:36 +0000</pubDate>
		<guid isPermaLink="false">/?p=3049#comment-487613</guid>
		<description><![CDATA[Call-time pass-by-reference has been removed on line 108.. how to fixed it ?]]></description>
		<content:encoded><![CDATA[<p>Call-time pass-by-reference has been removed on line 108.. how to fixed it ?</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: agus</title>
		<link>/2012/04/17/computer-algorithms-boyer-moore-string-search-and-matching/comment-page-1/#comment-487373</link>
		<dc:creator><![CDATA[agus]]></dc:creator>
		<pubDate>Tue, 24 Apr 2018 09:57:10 +0000</pubDate>
		<guid isPermaLink="false">/?p=3049#comment-487373</guid>
		<description><![CDATA[how to call the function for text searching for my application?
i don&#039;t really understand. please help me]]></description>
		<content:encoded><![CDATA[<p>how to call the function for text searching for my application?<br />
i don&#8217;t really understand. please help me</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: loki</title>
		<link>/2012/04/17/computer-algorithms-boyer-moore-string-search-and-matching/comment-page-1/#comment-471457</link>
		<dc:creator><![CDATA[loki]]></dc:creator>
		<pubDate>Thu, 09 Nov 2017 00:59:48 +0000</pubDate>
		<guid isPermaLink="false">/?p=3049#comment-471457</guid>
		<description><![CDATA[Thanks]]></description>
		<content:encoded><![CDATA[<p>Thanks</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Rishan</title>
		<link>/2012/04/17/computer-algorithms-boyer-moore-string-search-and-matching/comment-page-1/#comment-412812</link>
		<dc:creator><![CDATA[Rishan]]></dc:creator>
		<pubDate>Thu, 07 Jul 2016 02:38:20 +0000</pubDate>
		<guid isPermaLink="false">/?p=3049#comment-412812</guid>
		<description><![CDATA[Great help for Boyer Moore. Thanks]]></description>
		<content:encoded><![CDATA[<p>Great help for Boyer Moore. Thanks</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: kyohandi</title>
		<link>/2012/04/17/computer-algorithms-boyer-moore-string-search-and-matching/comment-page-1/#comment-407264</link>
		<dc:creator><![CDATA[kyohandi]]></dc:creator>
		<pubDate>Thu, 12 May 2016 09:45:12 +0000</pubDate>
		<guid isPermaLink="false">/?p=3049#comment-407264</guid>
		<description><![CDATA[hello bro, please tell me how to running this string matching code ? or about the implementation ?
need response urgently]]></description>
		<content:encoded><![CDATA[<p>hello bro, please tell me how to running this string matching code ? or about the implementation ?<br />
need response urgently</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Bogdans</title>
		<link>/2012/04/17/computer-algorithms-boyer-moore-string-search-and-matching/comment-page-1/#comment-390745</link>
		<dc:creator><![CDATA[Bogdans]]></dc:creator>
		<pubDate>Sat, 26 Dec 2015 00:45:46 +0000</pubDate>
		<guid isPermaLink="false">/?p=3049#comment-390745</guid>
		<description><![CDATA[hello. you&#039;ve got a relatively little mistake which can cause the algorithm to skip searches


it&#039;s located here
   for ($i = 0; $i &#060; $m - 2; $i++) {
      $goodSuffixes[$m - 1 - $suff[$i]] = $m - $i - 1;
   }

the code should be replaced with
for ($i = 0; $i &#060;= $m - 2; $i++) {
      $goodSuffixes[$m - 1 - $suff[$i]] = $m - $i - 1;
   }

testcase is
pattern: abbccab
text: abaccabaabbccababbccab

the result should be 8 and 15
with the old version it&#039;s 15 only

PS: thanks for the PHP solution and the article. nicely done!]]></description>
		<content:encoded><![CDATA[<p>hello. you&#8217;ve got a relatively little mistake which can cause the algorithm to skip searches</p>
<p>it&#8217;s located here<br />
   for ($i = 0; $i &lt; $m &#8211; 2; $i++) {<br />
      $goodSuffixes[$m &#8211; 1 &#8211; $suff[$i]] = $m &#8211; $i &#8211; 1;<br />
   }</p>
<p>the code should be replaced with<br />
for ($i = 0; $i &lt;= $m &#8211; 2; $i++) {<br />
      $goodSuffixes[$m &#8211; 1 &#8211; $suff[$i]] = $m &#8211; $i &#8211; 1;<br />
   }</p>
<p>testcase is<br />
pattern: abbccab<br />
text: abaccabaabbccababbccab</p>
<p>the result should be 8 and 15<br />
with the old version it&#039;s 15 only</p>
<p>PS: thanks for the PHP solution and the article. nicely done!</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: SK Ahsan</title>
		<link>/2012/04/17/computer-algorithms-boyer-moore-string-search-and-matching/comment-page-1/#comment-141178</link>
		<dc:creator><![CDATA[SK Ahsan]]></dc:creator>
		<pubDate>Tue, 28 Oct 2014 13:47:01 +0000</pubDate>
		<guid isPermaLink="false">/?p=3049#comment-141178</guid>
		<description><![CDATA[Sir Its Awesome Work It Is Very Helpful For A Person Who Wanna to Research Thesis For MS In Algorithm Analysis(String Matching)]]></description>
		<content:encoded><![CDATA[<p>Sir Its Awesome Work It Is Very Helpful For A Person Who Wanna to Research Thesis For MS In Algorithm Analysis(String Matching)</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: fatima</title>
		<link>/2012/04/17/computer-algorithms-boyer-moore-string-search-and-matching/comment-page-1/#comment-20327</link>
		<dc:creator><![CDATA[fatima]]></dc:creator>
		<pubDate>Sun, 05 Jan 2014 19:17:21 +0000</pubDate>
		<guid isPermaLink="false">/?p=3049#comment-20327</guid>
		<description><![CDATA[great information....i want the code in c++ language]]></description>
		<content:encoded><![CDATA[<p>great information&#8230;.i want the code in c++ language</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: samsul</title>
		<link>/2012/04/17/computer-algorithms-boyer-moore-string-search-and-matching/comment-page-1/#comment-20100</link>
		<dc:creator><![CDATA[samsul]]></dc:creator>
		<pubDate>Thu, 05 Dec 2013 03:27:15 +0000</pubDate>
		<guid isPermaLink="false">/?p=3049#comment-20100</guid>
		<description><![CDATA[with this algoritm i think have a problem...
if less from 3 character can&#039;t find solutin so what we do...?]]></description>
		<content:encoded><![CDATA[<p>with this algoritm i think have a problem&#8230;<br />
if less from 3 character can&#8217;t find solutin so what we do&#8230;?</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Li Yu</title>
		<link>/2012/04/17/computer-algorithms-boyer-moore-string-search-and-matching/comment-page-1/#comment-19480</link>
		<dc:creator><![CDATA[Li Yu]]></dc:creator>
		<pubDate>Sat, 12 Oct 2013 09:12:39 +0000</pubDate>
		<guid isPermaLink="false">/?p=3049#comment-19480</guid>
		<description><![CDATA[&quot;In case the mismatched letter isn&#039;t contained into the pattern we move forward the pattern!&quot;
Your example is: 
text:       &lt;strong&gt;...bA&lt;/strong&gt;
pattern: &lt;strong&gt;...cA&lt;/strong&gt; , pattern has no b
So you jump over A.
Is that right?

For example, let A=&quot;123&quot;
text:            ...b123c123
pattern:  123c123
next should compare from first A( =&quot;123&quot;), not letter c, as you said, over whold pattern.
Am I right?]]></description>
		<content:encoded><![CDATA[<p>&#8220;In case the mismatched letter isn&#8217;t contained into the pattern we move forward the pattern!&#8221;<br />
Your example is:<br />
text:       <strong>&#8230;bA</strong><br />
pattern: <strong>&#8230;cA</strong> , pattern has no b<br />
So you jump over A.<br />
Is that right?</p>
<p>For example, let A=&#8221;123&#8243;<br />
text:            &#8230;b123c123<br />
pattern:  123c123<br />
next should compare from first A( =&#8221;123&#8243;), not letter c, as you said, over whold pattern.<br />
Am I right?</p>
]]></content:encoded>
	</item>
</channel>
</rss>
