StringSearch.js

/**
 * Copyright © https://github.com/jarry All rights reserved.
 * @author: jarryli@gmail.com
 * @version: 1.0
 */
var StringSearch = /** @class */ (function () {
    function StringSearch() {
    }
    StringSearch.prototype.find = function (str, text) {
        var i;
        var textLen = text.length;
        var j;
        var strLen = str.length;
        // 两个循环，外层是被查找文本，内循环是查找字符串
        for (i = 0; i < textLen; i++) {
            for (j = 0; j < strLen; j++) {
                // 当遇到不有不相等时，跳出从文本下一个字符开始比较
                if (str[j] !== text[i + j]) {
                    break;
                }
            }
            // 如果查找字符串全部比较完成表示成功匹配
            if (j === strLen) {
                return i;
            }
        }
        // 如果文本全部比较完还是没有查找到，则返回-1
        return -1;
    };
    StringSearch.prototype.find2 = function (str, text) {
        var textLen = text.length;
        var strLen = str.length;
        // 两个循环，外层是被查找文本，内循环是查找字符串
        for (var i = 0, l = textLen - strLen + 1; i < l; i++) {
            var j = 0;
            for (; j < strLen; j++) {
                // 循环长度优化+剩余字符优化
                // 如果被查找的长度比要查找的还少，则可以返回-1
                if (textLen - i < strLen - j) {
                    // console.log('less length', i, j)
                    return -1;
                }
                // 当遇到不有不相等时，跳出从文本下一个字符开始比较
                if (str[j] !== text[i + j]) {
                    break;
                }
            }
            // 如果查找字符串全部比较完成表示成功匹配
            if (j === strLen) {
                return i;
            }
        }
        // 如果文本全部比较完还是没有查找到，则返回-1
        return -1;
    };
    return StringSearch;
}());
(function () {
    console.time("time");
    var stringSearch = new StringSearch();
    var result = stringSearch.find("ABC", "AABABC"); // 3
    console.log("find('ABC', 'AABABC')", result);
    result = stringSearch.find("AAB", "AAAABC"); // 2
    console.log("find('AAB', 'AAAABC')", result);
    result = stringSearch.find("ABC", "AABAC"); // -1
    console.log("find('ABC', 'AABAC')", result);
    console.timeEnd("time");
    console.time("time2");
    result = stringSearch.find2("ABC", "AABABC"); // 3
    console.log("find2('ABC', 'AABABC')", result);
    result = stringSearch.find2("AAB", "AAAABC"); // 2
    console.log("find2('AAB', 'AAAABC')", result);
    result = stringSearch.find2("ABC", "AABAC"); // -1
    console.log("find2('ABC', 'AABAC')", result);
    console.timeEnd("time2");
})();
/*
 */