jQuery.autocomplete = function(input, options) {
    var me = this;
    var isview = false;  //下拉层是否显示
    var ulid = input.id + "ul";
    var $input = $(input).attr("autocomplete", "off");
    if (options.inputClass) $input.addClass(options.inputClass);
    var results = document.createElement("div");
    var $results = $(results);
    $results.css("z-index", "9999"); //桂刚加入
    $results.hide().addClass(options.resultsClass).css("position", "absolute");
    $results.hover(function() { isview = true; }, function() { isview = false; if (hasFocus == false) $results.hide(); $opctiy.hide(); });
    if (options.width > 0) $results.css("width", options.width);
    $("body").append(results);

    var opctiy = document.createElement("div");
    var $opctiy = $(opctiy);
    $opctiy.hide().addClass("opctiy");
    $("body").append(opctiy);

    input.autocompleter = me;
    var timeout = null;
    var prev = "";
    var active = -1;
    var cache = {};
    var keyb = false;
    var hasFocus = false;
    var lastKeyPressCode = null;
    function flushCache() {
        cache = {};
        cache.data = {};
        cache.length = 0;
    };
    flushCache();


    if (options.data != null) {
        var sFirstChar = "", stMatchSets = {}, row = [];


        if (typeof options.url != "string") options.cacheLength = 1;


        for (var i = 0; i < options.data.length; i++) {

            row = ((typeof options.data[i] == "string") ? [options.data[i]] : options.data[i]);


            if (row[0].length > 0) {

                sFirstChar = row[0].substring(0, 1).toLowerCase();

                if (!stMatchSets[sFirstChar]) stMatchSets[sFirstChar] = [];

                stMatchSets[sFirstChar].push(row);
            }
        }


        for (var k in stMatchSets) {

            options.cacheLength++;

            addToCache(k, stMatchSets[k]);
        }
    }

    $input
	.keydown(function(e) {

	    lastKeyPressCode = e.keyCode;
	    switch (e.keyCode) {
	        case 38: // up
	            e.preventDefault();
	            moveSelect(-1);
	            break;
	        case 40: // down
	            e.preventDefault();
	            moveSelect(1);
	            break;

	        case 17:  // tab
	            break;
	        case 9:  // tab
	            break;
	        case 18:  // tab
	            break;
	        case 9:  // tab
	        case 13: // return
	            if (selectCurrent()) {
	                $input.get(0).blur();
	                $input.focus();
	                e.preventDefault();
	            }
	            break;
	        default:
	            active = -1;
	            if (timeout) clearTimeout(timeout);
	            timeout = setTimeout(function() { onChange(); }, options.delay);
	            break;
	    }
	})
	.focus(function() {
	    var v = $.trim($input.val());
	    if (v == "" && options.showhot) {   //显示推荐热门
	        showhotData();

	    }
	    hasFocus = true;
	})

	.blur(function() {

	    hasFocus = false;
	    if (isview == false) {
	        hideResults();
	    }
	});
    hideResultsNow();

    function onChange() {
      
        //if (lastKeyPressCode == 46 || (lastKeyPressCode > 8 && lastKeyPressCode < 32)) return $results.hide();
        var v = $.trim($input.val());
        if (v == prev) return;
        prev = v;
        if (v.length >= options.minChars) {
            $input.addClass(options.loadingClass);
            requestData(v);
        } else {
            $input.removeClass(options.loadingClass);
            $results.hide();
            $(opctiy).height(0);
        }
    };

    function moveSelect(step) {
        var lis = $("li", results);
        if (!lis) return;
        active += step;

        if (active < 0) {
            active = 0;
        } else if (active >= lis.size()) {
            active = lis.size() - 1;
        }
        lis.removeClass("ac_current");
        $(lis[active]).addClass("ac_current");
    };

    function selectCurrent() {

        var li = $("li.ac_current", results)[0];

        if (!li) {
            var $li = $("li", results);
            if (options.selectOnly) {
                if ($li.length == 1) li = $li[0];
            } else if (options.selectFirst) {
                li = $li[0];
            }
        }
        if (li) {
            selectItem(li);
            return true;
        } else {
            return false;
        }
    };

    function selectItem(li) {
        if (!li) {
            li = document.createElement("li");
            li.extra = [];
            li.selectValue = "";
        }
        var v = $.trim(li.selectValue ? li.selectValue : li.innerHTML);
        input.lastSelected = v;
        prev = v;
        //$results.html("");
        $input.val(v);
        $input.focus();
        hideResultsNow();
        if (options.onItemSelect) setTimeout(function() { options.onItemSelect(li); }, 1);
    };


    function createSelection(start, end) {

        var field = $input.get(0);
        if (field.createTextRange) {
            var selRange = field.createTextRange();
            selRange.collapse(true);
            selRange.moveStart("character", start);
            selRange.moveEnd("character", end);
            selRange.select();
        } else if (field.setSelectionRange) {
            field.setSelectionRange(start, end);
        } else {
            if (field.selectionStart) {
                field.selectionStart = start;
                field.selectionEnd = end;
            }
        }
        field.focus();
    };

    function autoFill(sValue) {

        if (lastKeyPressCode != 8) {

            $input.val($input.val() + sValue.substring(prev.length));

            createSelection(prev.length, sValue.length);
        }
    };

    function showResults() {
        var pos = findPos(input);
        var iWidth = (options.width > 0) ? options.width : $input.width();
        var iHeight = $results.height();
        $opctiy.css({
            height: iHeight + 2 + "px",
            width: parseInt(iWidth) + "px",
            top: (pos.y + 4 + input.offsetHeight) + "px",
            left: pos.x + 6 + "px"
        }).slideDown(100);
        $results.css({
            width: parseInt(iWidth) + "px",
            top: (pos.y + input.offsetHeight) + "px",
            left: pos.x + "px"
        }).slideDown(100);
        setshowfrdtxt();
        //$(".opctiy").css("height", iHeight + 2 + "px").css("top", (pos.y + input.offsetHeight) + "px").slideDown(100);
    };

    function hideResults() {
        if (timeout) clearTimeout(timeout);
        timeout = setTimeout(hideResultsNow, 100);
    };
    //搜索监听
    flagfrdtxt = 0; //显示
    function setshowfrdtxt() {
        frdload();
        if (!document.getElementById(ulid)) return;
        if (document.all ? true : false) {
            document.getElementById(ulid).onmouseover = function() { frdtxtmouseover(event); };
            document.getElementById(ulid).onmouseout = function() { frdtxtmouseout(event); };
        }
        else {
            document.getElementById(ulid).addEventListener("mouseover", function(evnt) { frdtxtmouseover(evnt); }, false);
            document.getElementById(ulid).addEventListener("mouseout", function(evnt) { frdtxtmouseout(evnt); }, false);
        }
    };
    function frdtxtmouseover(event) { flagfrdtxt = 1; };
    function frdtxtmouseout(event) { flagfrdtxt = 0; };
    function frdload() {
        if (document.all ? true : false) {
            document.onmousedown = function() { frdmousedown(event); };
        }
        else {
            document.addEventListener("mousedown", function(evnt) { frdmousedown(evnt); }, false);
        }
    };
    function frdmousedown(evnt) {
        if (!document.getElementById(ulid)) return;
        // if (hasFocus) return;
        if (flagfrdtxt == 0) {
            hideResults();
        }

    };
    function hideResultsNow() {
        if (timeout) clearTimeout(timeout);
        $input.removeClass(options.loadingClass);
        if ($results.is(":visible")) {
            $opctiy.slideUp(10);
            $results.slideUp(10);
            $results.html("");
        }

        if (options.mustMatch) {
            var v = $input.val();
            if (v != input.lastSelected) {
                selectItem(null);
            }
        }
    };

    function receiveData(q, data) {
        if (data) {
            $input.removeClass(options.loadingClass);
            results.innerHTML = "";


            if (!hasFocus || data.length == 0) return hideResultsNow();

            if ($.browser.msie) {
            }
            results.appendChild(dataToDom(data));
            if (options.autoFill && ($input.val().toLowerCase() == q.toLowerCase())) autoFill(data[0][0]);
            showResults();

        } else {
            hideResultsNow();
        }
    };

    function parseData(data) {
        if (!data) return null;
        var parsed = [];
        var rows = data.split(options.lineSeparator);
        for (var i = 0; i < rows.length; i++) {
            var row = $.trim(rows[i]);
            if (row) {
                parsed[parsed.length] = row.split(options.cellSeparator);
            }
        }
        return parsed;
    };

    function dataToDom(data) {
        var ul = document.createElement("ul");
        ul.id = ulid;
        var num = data.length;
        if ((options.maxItemsToShow > 0) && (options.maxItemsToShow < num)) num = options.maxItemsToShow;

        for (var i = 0; i < num; i++) {
            if (num > options.delay) num = options.delay;
            var row = data[i];
            if (!row) continue;
            var li = document.createElement("li");
            if (options.formatItem) {
                li.innerHTML = options.formatItem(row, i, num);
                li.selectValue = row[0];

            } else {
                li.innerHTML = row[0];
                li.selectValue = row[0];
            }
            var extra = null;
            if (row.length > 1) {
                extra = [];
                for (var j = 1; j < row.length; j++) {
                    extra[extra.length] = row[j];
                }
            }
            li.extra = extra;
            ul.appendChild(li);
            $(li).hover(
				function() { $("li", ul).removeClass("ac_over"); $(this).addClass("ac_over"); active = $("li", ul).indexOf($(this).get(0)); },
				function() { $(this).removeClass("ac_over"); }
			).click(function(e) { e.preventDefault(); e.stopPropagation(); selectItem(this); });
        }
        return ul;
    };

    function showhotData() {
        $.get("http://travel.damai.cn/txthotarea.aspx", function(data) {
            data = parseData(data);
            //alert(data);
            addToCache("", data);
            receiveData("", data);
        });
    };

    function requestData(q) {

        if (!options.matchCase) q = q.toLowerCase();
        var data = options.cacheLength ? loadFromCache(q) : null;
        // recieve the cached data
//        if (data && data != "") {
//            receiveData(q, data);
//            // if an AJAX url has been supplied, try loading the data now
        //        } else 
if ((typeof options.url == "string") && (options.url.length > 0)) {
            $.get(makeUrl(q), function(data) {
                data = parseData(data);
                addToCache(q, data);
                receiveData(q, data);
            });
            // if there's been no data found, remove the loading class
        } else {
            $input.removeClass(options.loadingClass);
        }
    };

    function makeUrl(q) {
        var url = options.url + "?q=" + escape(q);
        for (var i in options.extraParams) {
            url += "&" + i + "=" + encodeURI(options.extraParams[i]);
        }
        return url;

    };

    function loadFromCache(q) {
        if (!q) return null;
        if (cache.data[q]) return cache.data[q];
        if (options.matchSubset) {
            for (var i = q.length - 1; i >= options.minChars; i--) {
                var qs = q.substr(0, i);
                var c = cache.data[qs];
                if (c) {
                    var csub = [];
                    for (var j = 0; j < c.length; j++) {
                        var x = c[j];
                        var x0 = x[0];
                        if (matchSubset(x0, q)) {
                            csub[csub.length] = x;
                        }
                    }

                    return csub;
                }
            }
        }
        return null;
    };

    function matchSubset(s, sub) {
        if (!options.matchCase) s = s.toLowerCase();
        var i = s.indexOf(sub);
        if (i == -1) return false;
        return i == 0 || options.matchContains;
    };

    this.flushCache = function() {
        flushCache();
    };

    this.setExtraParams = function(p) {
        options.extraParams = p;
    };

    this.findValue = function() {
        var q = $.trim($input.val());
        if (!options.matchCase) q = q.toLowerCase();
        var data = options.cacheLength ? loadFromCache(q) : null;
        if (data && data != "") {
            findValueCallback(q, data);
        } else if ((typeof options.url == "string") && (options.url.length > 0)) {
            $.get(makeUrl(q), function(data) {
                data = parseData(data);
                addToCache(q, data);
                findValueCallback(q, data);
            });
        } else {
            // no matches
            findValueCallback(q, null);
        }
    };

    function findFormat(str) {
        var restr = ["市"];
        for (var i = 0; i < restr.length; i++) {
            str = str.replace(restr[i], "");
        }
        return str;
    };

    function findValueCallback(q, data) {
        if (data) $input.removeClass(options.loadingClass);

        var num = (data) ? data.length : 0;
        var li = null;

        for (var i = 0; i < num; i++) {
            var row = data[i];
            if (findFormat(row[0].toLowerCase()) == findFormat(q.toLowerCase())) {
                li = document.createElement("li");
                if (options.formatItem) {
                    li.innerHTML = options.formatItem(row, i, num);
                    li.selectValue = row[0];
                } else {
                    li.innerHTML = row[0];
                    li.selectValue = row[0];
                }
                var extra = null;
                if (row.length > 1) {
                    extra = [];
                    for (var j = 1; j < row.length; j++) {
                        extra[extra.length] = row[j];
                    }
                }
                li.extra = extra;
            }
        }

        //        if (li == null && num > 0) {
        //            var row = data[0];
        //            li = document.createElement("li");
        //            if (options.formatItem) {
        //                li.innerHTML = options.formatItem(row, 0, num);
        //                li.selectValue = row[0];
        //            } else {
        //                li.innerHTML = row[0];
        //                li.selectValue = row[0];
        //            }
        //            //alert(data[0]);
        //            var extra = null;
        //            if (row.length > 1) {
        //                extra = [];
        //                for (var j = 1; j < row.length; j++) {
        //                    extra[extra.length] = row[j];
        //                }
        //            }
        //            li.extra = extra;
        //        }
        if (options.onFindValue) setTimeout(function() { options.onFindValue(li) }, 1);
    };

    function addToCache(q, data) {
        if (!data || !q || !options.cacheLength) return;
        if (!cache.length || cache.length > options.cacheLength) {
            flushCache();
            cache.length++;
        } else if (!cache[q]) {
            cache.length++;
        }
        cache.data[q] = data;
    };

    function findPos(obj) {
        // GetXYWH(obj)
        var curleft = obj.offsetLeft || 0;
        var curtop = obj.offsetTop || 0;
        //var curleft = 0;
        // var curtop = 0;
        var i = 0;

        while (obj = obj.offsetParent) {
            curleft += eval(obj.offsetLeft);
            curtop += obj.offsetTop;
            i++;
        }
        //$("#ts").html(curleft);
        // $("#ts").html(curleft);
        //jQuery("#S").html(curleft);
        return { x: curleft, y: curtop };
    };

    function GetXYWH(o) {
        var w3c = (document.getElementById) ? true : false;
        var ns6 = (w3c && (navigator.appName == "Netscape")) ? true : false;
        var nLt = 0;
        var nTp = 0;
        var offsetParent = o;
        while (offsetParent != null && offsetParent != document.body) {
            nLt += offsetParent.offsetLeft;
            nTp += offsetParent.offsetTop;
            if (!ns6) {
                parseInt(offsetParent.currentStyle.borderLeftWidth) > 0 ? nLt += parseInt(offsetParent.currentStyle.borderLeftWidth) : "";
                parseInt(offsetParent.currentStyle.borderTopWidth) > 0 ? nTp += parseInt(offsetParent.currentStyle.borderTopWidth) : "";
            }
            offsetParent = offsetParent.offsetParent;
        }
        $("#ts").html("ID:" + o.id + "\n\nL:" + nLt + " T:" + nTp + "\nW:" + o.offsetWidth + " H:" + o.offsetHeight);
    }

};

jQuery.fn.autocomplete = function(url, options, data) {
    // Make sure options exists
    options = options || {};
    // Set url as option
    options.url = url;
    // set some bulk local data
    options.data = ((typeof data == "object") && (data.constructor == Array)) ? data : null;

    // Set default values for required options
    options.inputClass = options.inputClass || "ac_input";
    options.resultsClass = options.resultsClass || "seoLay";
    options.lineSeparator = options.lineSeparator || "\n";
    options.cellSeparator = options.cellSeparator || "|";
    options.minChars = options.minChars || 1;
    options.delay = options.delay || 400;
    options.matchCase = options.matchCase || 0;
    options.matchSubset = options.matchSubset || 1;
    options.matchContains = options.matchContains || 0;
    options.cacheLength = options.cacheLength || 1;
    options.mustMatch = options.mustMatch || 0;
    options.extraParams = options.extraParams || {};
    options.loadingClass = options.loadingClass || "ac_loading";
    options.selectFirst = options.selectFirst || false;
    options.selectOnly = options.selectOnly || false;
    options.maxItemsToShow = options.maxItemsToShow || -1;
    options.autoFill = options.autoFill || false;
    options.width = parseInt(options.width, 10) || 0;
    options.paddingleft = options.paddingleft || 0;
    options.showhot = options.showhot || false; //是否显示推荐项
    this.each(function() {
        var input = this;
        new jQuery.autocomplete(input, options);
    });

    // Don't break the chain
    return this;
};

jQuery.fn.autocompleteArray = function(data, options) {
    return this.autocomplete(null, options, data);
};

jQuery.fn.indexOf = function(e) {
    for (var i = 0; i < this.length; i++) {
        if (this[i] == e) return i;
    }
    return -1;
};