entityMap|blocks|key|2r2p0|text|这个简单的示例使用正则表达式和Array.prototype.filter()|type|unstyled|depth|inlineStyleRanges|offset|length|style|CODE|entityRanges|data|2m0t9|​|ag3vf|var+strings+=+["Cairo",+"Casablanca",+"Cangzhou",+"Carcas"];+//+Your+array+of+things+to+filter

function+disp(matches)+{
+
++++//+Displays+the+filtered+results+on+the+page
++++var+results+=+document.getElementById("suggestions");
++++results.innerHTML+=+matches.join("<br>");

}

function+regExpTest(inputString,+regex)+{
++++
++++//+Checks+to+see+if+what+the+user+typed+matches+any+items+in+gucciArray
++++return+regex.test(inputString);

}

function+typeKey(event)+{+//+This+function+is+supposed+to+be+called+whenever+the+user+types+a+letter+in+the+text+box
++++++
++++var+textTyped+=+event.target.value;+//+What+the+user+typed+in+the+text+box;

++++var+filter+=+new+RegExp(textTyped.split('').join('.*'),+'i');+//+Matches+anything+with+the+characters+that+the+user+typed,+in+order,+with+any+characters+inbetween+them
++
++++//+Filter+the+array
++++//+Returns+a+new+array+containing+the+items+from+the+old+array+that+pass+the+RegExp+test
++++var+filteredArray+=+strings.filter(s+=>+regExpTest(s,+filter));

++++//+Display+the+filtered+results+on+the+page
++++disp(filteredArray);

}

disp(strings);|code-block|syntax|javascript|59hpg|<html>
++++<head>
++++</head>
++++<body>

++++++++Type+here:+<input+type="text"+onkeyup="typeKey(event);">
++++++++<br>
++++++++List+of+matches:
++++++++<div+id="suggestions"></div>

++++</body>
</html>|fbj5g|cesef|disp是可选的。它只是用于交互式代码片段。如果要获取这些值以供以后使用，请将typeKey中的最后一行替换为return+newArray;|etun3^0|F|O|0|0|0|0|0|0|4|13|7|1J|G|0^^$0|$]|1|@$2|3|4|5|6|7|8|T|9|@$A|U|B|V|C|D]]|E|@]|F|$]]|$2|G|4|H|6|7|8|W|9|@]|E|@]|F|$]]|$2|I|4|J|6|K|8|X|9|@]|E|@]|F|$L|M]]|$2|N|4|O|6|K|8|Y|9|@]|E|@]|F|$L|M]]|$2|P|4|H|6|7|8|Z|9|@]|E|@]|F|$]]|$2|Q|4|R|6|7|8|10|9|@$A|11|B|12|C|D]|$A|13|B|14|C|D]|$A|15|B|16|C|D]]|E|@]|F|$]]|$2|S|4|-4|6|7|8|17|9|@]|E|@]|F|$]]]]

<p>This simple example uses a Regular Expression and <code>Array.prototype.filter()</code></p>
<p><div class="snippet" data-lang="js" data-hide="false" data-console="true" data-babel="false">
<div class="snippet-code">
<pre class="snippet-code-js lang-js prettyprint-override"><code>var strings = ["Cairo", "Casablanca", "Cangzhou", "Carcas"]; // Your array of things to filter

function disp(matches) {
 
    // Displays the filtered results on the page
    var results = document.getElementById("suggestions");
    results.innerHTML = matches.join("&lt;br&gt;");

}

function regExpTest(inputString, regex) {
    
    // Checks to see if what the user typed matches any items in gucciArray
    return regex.test(inputString);

}

function typeKey(event) { // This function is supposed to be called whenever the user types a letter in the text box
      
    var textTyped = event.target.value; // What the user typed in the text box;

    var filter = new RegExp(textTyped.split('').join('.*'), 'i'); // Matches anything with the characters that the user typed, in order, with any characters inbetween them
  
    // Filter the array
    // Returns a new array containing the items from the old array that pass the RegExp test
    var filteredArray = strings.filter(s =&gt; regExpTest(s, filter));

    // Display the filtered results on the page
    disp(filteredArray);

}

disp(strings);</code></pre>
<pre class="snippet-code-html lang-html prettyprint-override"><code>&lt;html&gt;
    &lt;head&gt;
    &lt;/head&gt;
    &lt;body&gt;

        Type here: &lt;input type="text" onkeyup="typeKey(event);"&gt;
        &lt;br&gt;
        List of matches:
        &lt;div id="suggestions"&gt;&lt;/div&gt;

    &lt;/body&gt;
&lt;/html&gt;</code></pre>
</div>
</div>
</p>
<p><code>disp</code> is optional. It's just for the interactive code snippet. If you want to get the values to use later, replace the last line in <code>typeKey</code> with <code>return newArray;</code></p>


entityMap|blocks|key|5ad3b|text|我想这应该很接近了。答案尝试构建一个正则表达式，以使字符按照它们在搜索词中出现的顺序进行匹配。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|3vqtp|​|ffjsf|const+values+=+['Brussels',+'Cairo',+'Casablanca',+'Cangzhou',+'Caracas',
++++'Los+Angeles',+'Osaka'];

const+match+=+(s)+=>+{
++const+p+=+Array.from(s).reduce((a,+v,+i)+=>+`${a}[%5E${s.substr(i)}]*?${v}`,+'');
++const+re+=+RegExp(p);
++
++return+values.filter(v+=>+v.match(re));
};

console.log(match('Ca'));++++//+Cairo,+Casablanca,+Cangzhou,+Caracas
console.log(match('Caz'));+++//+Cangzhou
console.log(match('as'));++++//+Casablanca,+Caracas
console.log(match('aa'));++++//+Casablanca,+Caracas,+Osaka|code-block|syntax|javascript|e4311|beha9^0|0|0|0|0^^$0|$]|1|@$2|3|4|5|6|7|8|L|9|@]|A|@]|B|$]]|$2|C|4|D|6|7|8|M|9|@]|A|@]|B|$]]|$2|E|4|F|6|G|8|N|9|@]|A|@]|B|$H|I]]|$2|J|4|D|6|7|8|O|9|@]|A|@]|B|$]]|$2|K|4|-4|6|7|8|P|9|@]|A|@]|B|$]]]]

<p>I think this should be pretty close. The answer tries to build a regular expression to make it so that characters are matched in the order they appear in the search term.</p>

<p><div class="snippet" data-lang="js" data-hide="false" data-console="true" data-babel="false">
<div class="snippet-code">
<pre class="snippet-code-js lang-js prettyprint-override"><code>const values = ['Brussels', 'Cairo', 'Casablanca', 'Cangzhou', 'Caracas',
    'Los Angeles', 'Osaka'];

const match = (s) =&gt; {
  const p = Array.from(s).reduce((a, v, i) =&gt; `${a}[^${s.substr(i)}]*?${v}`, '');
  const re = RegExp(p);
  
  return values.filter(v =&gt; v.match(re));
};

console.log(match('Ca'));    // Cairo, Casablanca, Cangzhou, Caracas
console.log(match('Caz'));   // Cangzhou
console.log(match('as'));    // Casablanca, Caracas
console.log(match('aa'));    // Casablanca, Caracas, Osaka</code></pre>
</div>
</div>
</p>


entityMap|blocks|key|6mdkt|text|这里有一个这样的例子。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|a6ht3|为了减少意外错误，您应该将输入值限制为您希望它们键入的值。|1l088|​|4ocm7|var+all+=+['test','string','array','example'];

function+getMatch(arr,+str){
++var+reg+=+new+RegExp(str.split('').join('.*'),+'i');
++
++return+arr.filter(function(item)+{
++++if+(item.match(reg))+{
++++++return+item;
++++}
++});
}

function+search(value){
++document.getElementById("result").innerHTML+=+getMatch(all,+value);
}|code-block|syntax|javascript|cpvgf|<input+type="text"+onkeyup="search(this.value)">
<br+/>
<span+id="result"></span>|6gl3e|4ujik^0|0|0|0|0|0|0^^$0|$]|1|@$2|3|4|5|6|7|8|P|9|@]|A|@]|B|$]]|$2|C|4|D|6|7|8|Q|9|@]|A|@]|B|$]]|$2|E|4|F|6|7|8|R|9|@]|A|@]|B|$]]|$2|G|4|H|6|I|8|S|9|@]|A|@]|B|$J|K]]|$2|L|4|M|6|I|8|T|9|@]|A|@]|B|$J|K]]|$2|N|4|F|6|7|8|U|9|@]|A|@]|B|$]]|$2|O|4|-4|6|7|8|V|9|@]|A|@]|B|$]]]]

<p>Here is an example for that.</p>

<p>To reduce error unexpected, you should limit the input value to what you want they key in.</p>

<p><div class="snippet" data-lang="js" data-hide="false" data-console="true" data-babel="false">
<div class="snippet-code">
<pre class="snippet-code-js lang-js prettyprint-override"><code>var all = ['test','string','array','example'];

function getMatch(arr, str){
  var reg = new RegExp(str.split('').join('.*'), 'i');
  
  return arr.filter(function(item) {
    if (item.match(reg)) {
      return item;
    }
  });
}

function search(value){
  document.getElementById("result").innerHTML = getMatch(all, value);
}</code></pre>
<pre class="snippet-code-html lang-html prettyprint-override"><code>&lt;input type="text" onkeyup="search(this.value)"&gt;
&lt;br /&gt;
&lt;span id="result"&gt;&lt;/span&gt;</code></pre>
</div>
</div>
</p>


entityMap|blocks|key|adbgn|text|这实际上比看起来简单。此外，目前接受的解决方案实际上并不一致。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|6tin4|您只需构造一个正则表达式，该正则表达式接受搜索字符串的每个字符之间的0个或更多个字符。|c6mme|const+values+=+['Belgium',+'Brest',+'Britian']
const+query+=+'Be'

//+/.*b.*e.*/
const+re+=+RegExp(`.*${query.toLowerCase().split('').join('.*')}.*`)

//+[+'Belgium',+'Brest'+]
const+matches+=+values.filter(v+=>+v.toLowerCase().match(re))|code-block|syntax|javascript|4smq7^0|0|0|0^^$0|$]|1|@$2|3|4|5|6|7|8|K|9|@]|A|@]|B|$]]|$2|C|4|D|6|7|8|L|9|@]|A|@]|B|$]]|$2|E|4|F|6|G|8|M|9|@]|A|@]|B|$H|I]]|$2|J|4|-4|6|7|8|N|9|@]|A|@]|B|$]]]]

<p>This is actually simpler than it looks. Also, the currently accepted solution does not actually work consistently.</p>

<p>You simply need to construct a regex that accepts 0 or more characters between each character of the search string.</p>

<pre><code>const values = ['Belgium', 'Brest', 'Britian']
const query = 'Be'

// /.*b.*e.*/
const re = RegExp(`.*${query.toLowerCase().split('').join('.*')}.*`)

// [ 'Belgium', 'Brest' ]
const matches = values.filter(v =&gt; v.toLowerCase().match(re))
</code></pre>


<p>How can I efficiently filter an array of strings matching a sequence of characters, such that characters may be matched anywhere in the string but in the order they are used?</p>

<p>It's a feature commonly seen in editors and IDEs to quickly filter filenames.</p>

<p>See an illustration of the filter in action in the attached image link.</p>

<p><img src="https://i.stack.imgur.com/es2xo.png" alt="Illustration of Filter in action"></p>

<p>This is not a duplicate of <a href="https://stackoverflow.com/questions/11404855/javascript-autocomplete-without-external-library">JavaScript autocomplete without external library</a>, because one of the requirements here is for user input "Caz" to match "Cangzhou" which is explained in the answer to this question, but not in the answers to other questions.</p>


Filter a JavaScript array of strings matching a sequence of characters

翻译质量差，导致语言生硬或混乱。

没有提供实际的解决方法或示例。

解答不清晰，无法理解或解决问题。

页面排版不美观，阅读体验差。

文章

问答

视频

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

 如何有效地过滤与字符序列匹配的字符串数组，以便字符可以在字符串中的任何位置匹配，但按使用顺序匹配？ 这是编辑器和IDE中常见的一个功能，可以快速过滤文件名。 在附加的图像链接中查看滤镜的运行情况的插图。 ​ ? ​ 这不是JavaScript autocomplete without external library...

问过滤匹配字符序列的JavaScript字符串数组
EN

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问过滤匹配字符序列的JavaScript字符串数组EN