最弱智的搜索字符串算法

最弱智的搜索字符串算法

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"));
    }
}