<?php
header('Content-Type: text/html;charset=UTF-8');
?>
    <style>
     span{
        cursor:pointer;
        text-decoration: underline;
        color: #0666AF;
     }
    </style>

<input id="in" onkeyup="ajaxcl()" type="text"/>
<div id="list"></div>
<script type="text/javascript">
function ajaxcl () {  
        
        var letters = document.getElementById('in').value;
        
        var xmlhttp;
        if ( window.XMLHttpRequest ) {
            // IE7+, Firefox, Chrome, Opera, Safari
            xmlhttp = new XMLHttpRequest();
        } else {
            // IE6, IE5
            xmlhttp = new ActiveXObject ( "Microsoft.XMLHTTP" );
        }
        // обрабатываем ответ
        xmlhttp.onreadystatechange = function () {
            // если запрос к скрипту удачный
            if ( xmlhttp.readyState == 4 ) {

                document.getElementById("list").innerHTML=xmlhttp.responseText;
    
            }
        }
        // отправляем запрос
        xmlhttp.open ( "GET", "getdata.php?letters="+letters+"&rand="+Math.random(), true );
        xmlhttp.send ();
    }	

function set(span)
{
    document.getElementById('in').value = span.innerHTML;
    document.getElementById('list').style.display = 'none';
}
</script>

<?php
    header('Content-Type: text/html;charset=UTF-8');

    $citys = array("Уфа", "Москва", "Урюпинск", "Киев", "Кишенёв");
     
    $letters = isset($_GET['letters']) ? $_GET['letters'] : '_'; 
     
    if(isset($letters) AND !empty($letters))
    {
        foreach($citys as $city)
            if(substr_count($city, $letters)>0)
        
    }
?>