源码如下:
/**=========================================================
* 版权:****************************
* 文件: .SundaySUANFAN.java
* 所含类: SundaySUANFAN.java
* 修改记录:
* 日期 作者 内容
* =========================================================
* 2010-4-22 李星星 创建文件,实现基本功能
*/
public class SundaySUANFAN {
public static int sunday(String resoure,String destination){
int i,j,pos=0;
int len_s,len_d;
int next[]=new int[26];
len_s=resoure.length();
len_d=destination.length();
for(j=0;j<26;++j)
next[j]=len_d;
for(j=0;j<len_d;++j)
next[destination.charAt(j)-'a']=len_d-j;
while( pos<(len_s-len_d+1) )
{
i=pos;
for(j=0;j<len_d;++j,++i)
{
if(resoure.charAt(i)!=destination.charAt(j))
{
pos+=next[resoure.charAt(pos+len_d)-'a'];
break;
}
}
if(j==len_d)
return pos;
}
return -1;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
String src = "abcdbbcdceedacdaahfacabcdabcdeaa";
String des = "bcde";
System.out.println(sunday(src, des));
}
}