love fish大鵬一曰同風(fēng)起，扶搖直上九萬里

導(dǎo)航

<

2007年4月

>

日

一

二

三

四

五

六

25

26

27

28

29

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

29

30

1

2

3

4

5

公告

留言簿(15)

隨筆分類(493)

隨筆檔案(498)

相冊

MIX

閱讀排行榜

常用鏈接

統(tǒng)計

隨筆 - 500
文章 - 0
評論 - 155
引用 - 0

積分與排名

積分 - 529272
排名 - 91

friends

最弱智的搜索字符串算法

package liaojiyong.net.blogjava.impl;

/**

* @author liaojy

* 下午03:03:35

*/

class FindSubStringImpl{

public int find(String sub, String main) {

char[] s = sub.toCharArray();

char[] m = main.toCharArray();

int subLength = sub.length();

int mainLength = main.length();

for (int i = 0; i < mainLength; i++) {

if (m[0] != s[0])

while (++i < mainLength && m[i] != s[0])

;

if (i == mainLength) {

return -1;

}

int t = i;

for (int j = 1; j < subLength; j++) {

t++;

if (t >= mainLength)

break;

if ((m[t] == s[j]) && (j == subLength - 1)) {

return i;

} else if ((m[t] != s[j])) {

break;

}

return -1;

}

/**

* @param args

* @throws InstantiationException

* @throws IllegalAccessException

*/

public static void main(String[] args) throws InstantiationException, IllegalAccessException {

System.out.println(FindSubStringImpl.class.newInstance().find("liao", "maliaoinjiyong"));

}

posted on 2007-04-27 15:12 liaojiyong 閱讀(919) 評論(0) 編輯收藏所屬分類: Java

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發(fā)表評論。




網(wǎng)站導(dǎo)航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關(guān)文章: 能為你的程序錦上添花的幾種程序結(jié)構(gòu)（轉(zhuǎn)） Java虛擬機運行機制(轉(zhuǎn)) JDK6的新特性(轉(zhuǎn)) 求兩時間點之間日期差的簡潔方法（轉(zhuǎn)）代碼發(fā)現(xiàn)的問題及解決方案（轉(zhuǎn)） serialVersionUID 最弱智的搜索字符串算法 Java1.5泛型指南中文版(Java1.5 Generic Tutorial) （轉(zhuǎn)） Java文件操作大全（轉(zhuǎn)） JFreeChat的介紹（轉(zhuǎn)）