Вот простейший случай
<html>
<head>
<meta charset="utf8">
</head>
<body>
<input id="i">
<div id="output"></div>
<script>
var data=["foo", "bar", "baz"]
var isEmpty = function(){var re = /^\s*$/; return function(str) {return re.test(str)}}()
i.oninput=function(){
if(isEmpty(this.value)) return output.innerHTML=""
var out=""
var re = new RegExp(this.value)
data.forEach(function(str){if(re.test(str)) out+=str+"<br>"})
output.innerHTML=out
}
</script>
</body>
</html>