Fri, 03 Oct 2008 23:21:00 GMThttp://blog.csdn.net/nihuajie05/http://blog.csdn.net/nihuajie05/archive/2008/10/03/3014751.aspxhttp://blog.csdn.net/nihuajie05/comments/3014751.aspx0http://blog.csdn.net/nihuajie05/comments/commentRss/3014751.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=3014751<P>&nbsp;</P> <P>今天看到的一个地方，忽然看不通了，居然说能够把一个数组的初始化可以从N，变成0</P> <P>&nbsp;</P> <P>想了半个多小时。。没想出来。。。</P> <P>&nbsp;</P> <P>55555555.。。。。水平还是不够啊。。。，看了答案，回来自己把这个算法实现了下</P> <P>算法还是很简单的，不多说了，真想知道的话，看程序吧。。。</P> <P>哈哈，不要骂我懒哦~~~</P> <P>由于数组在创建的时候是不会被初始化的（这是在C中间，JAVA中数组属于对象，会有对象的初始化，每个都会被赋系统默认值），这样在运算之初需要对数组进行手动的初始化。这样就需要N的时间，但是怎么变成0呢</P> <P>看程序吧</P> <DIV class=highlighter> <OL class=highlighter-cpp> <LI><SPAN class=preprocessor>#include&lt;stdio.h&gt; </SPAN><SPAN></SPAN></LI> <LI class=alt><SPAN<img src ="http://blog.csdn.net/nihuajie05/aggbug/3014751.aspx" width = "1" height = "1" />Sat, 04 Oct 2008 07:21:00 +0800倪华杰http://blog.csdn.net/nihuajie05/archive/2008/10/03/3014751.aspx#Feedbackhttp://blog.csdn.net/nihuajie05/archive/2008/10/03/3014751.aspx倪华杰http://blog.csdn.net/nihuajie05/archive/2008/10/03/3014751.aspxhttp://blog.csdn.net/nihuajie05/feed.aspxcsdn.net/nihuajie05/~7371837/207886750/5481355http://blog.csdn.net/nihuajie05/archive/2008/10/03/3013127.aspxhttp://blog.csdn.net/nihuajie05/comments/3013127.aspx0http://blog.csdn.net/nihuajie05/comments/commentRss/3013127.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=3013127<P>&nbsp;&nbsp;问题描述我就不说了，就说其实就是JAVA里面String.indexOf(). </P> <P>&nbsp; 第一种是关于KMP算法的，甘草上半年的时候让我去看的，好像现在想想也没有忘记</P> <P>&nbsp; 其实啊，我觉得这个算法的主要思想很简单，也很好：对子字符串进行分析先，得到一个从子字符串生成的数组，作用呢？呵呵，我先卖个关子，看具体的字符串的时候就知道有什么用了。</P> <P>&nbsp; 首先我来说说最简单的吧，比如hellhello，我要匹配的子字符串是hello.怎么匹配呢？</P> <P>&nbsp; h&nbsp;&nbsp; e&nbsp;&nbsp; l&nbsp;&nbsp;&nbsp; l&nbsp; h&nbsp; e&nbsp; l&nbsp;&nbsp;&nbsp; l&nbsp; o </P> <P>&nbsp; |&nbsp;&nbsp;&nbsp;&nbsp; |&nbsp;&nbsp;&nbsp; |&nbsp;&nbsp;&nbsp;&nbsp;|&nbsp;&nbsp;&nbsp;<FONT <img src ="http://blog.csdn.net/nihuajie05/aggbug/3013127.aspx" width = "1" height = "1" />Fri, 03 Oct 2008 12:50:00 +0800倪华杰http://blog.csdn.net/nihuajie05/archive/2008/10/03/3013127.aspx#Feedbackhttp://blog.csdn.net/nihuajie05/archive/2008/10/03/3013127.aspx倪华杰http://blog.csdn.net/nihuajie05/archive/2008/10/03/3013127.aspxhttp://blog.csdn.net/nihuajie05/feed.aspxcsdn.net/nihuajie05/~7371837/207886751/5481355