作者在 2015-04-13 14:35:20 发布以下内容
Sunday算法的改进
//java代码如下:
public static int ModifiedSunday(String s,String pattern)
{
int index=-1;
int slen=s.length();
int plen=pattern.length();
int i=0,j=0,temp=0;
while(i<slen&&j<plen)
{
temp=i+plen;
while(i<slen&&j<plen&&s.charAt(i)==pattern.charAt(j))
{i++;
j++; }
if(j==plen)
return i-plen;
else
{i=temp;
while(i<slen&&s.charAt(i)!=pattern.charAt(plen-1))
i++;
if(i<slen)
{ i=i-plen+1;
j=0; }
}
}
return index;
}
其它算法总结链接:
http://blog.csdn.net/WINCOL/article/details/4795369