love fish大鹏一曰同风起，扶摇直上九万里

常用链接

统计

积分与排名

friends

link

最新评论

最弱智的搜索字符串算法

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 阅读(903) 评论(0)  编辑  收藏 所属分类: Java


只有注册用户登录后才能发表评论。
网站导航: