love fish大鵬一曰同風起，扶搖直上九萬里

公告

留言簿(15)

隨筆分類(493)

隨筆檔案(498)

相冊

MIX

閱讀排行榜

常用鏈接

統計

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

積分與排名

積分 - 527207
排名 - 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 閱讀(917) 評論(0) 編輯收藏所屬分類: Java

新用戶注冊刷新評論列表


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




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