首頁猿問使用 RegEx...

使用 RegEx 在隨機字符串中準確查找字母

JavaScript

慕村9548890 2021-12-02 15:28:37

這里要強調的是這個詞準確。這需要適用于任意數量的排列，所以希望我的例子足夠清楚。給定一串隨機字母，是否有可能（使用 RegEx）匹配給定字符串中的確切數量的字母？因此，如果我有一個str1包含字母的字符串 ( )ABZBABJDCDAZ并且我想匹配字母JDBBAA( str2)，我的函數應該返回，true因為str1包含足夠多的所有正確字母。但是str1，如果要更改為ABAJDCDA，則該函數將false根據str2需要返回str1至少有2 個字母實例B。這是我到目前為止使用范圍的內容：const findLetters = (str1, str2) => { const regex = new RegExp(`[${str2}]`, 'g') const result = (str1.match(regex)) console.log(result)}findLetters('ABZBABJDCDAZ', 'JDBBAA')如您所見，它匹配正確的字母，但它匹配它們的所有實例。有什么方法可以使用 RegEx 做我想做的事嗎？我在這里關注 RegEx 的原因是因為我需要對這段代碼進行高度優化，而到目前為止，我的其他函數使用Array.every()和indexOf()都太慢了。注意：我的函數只需要返回一個true/false值。

查看完整描述

2 回答

翻閱古今

TA貢獻1780條經驗獲得超5個贊

嘗試（這里我們對兩個字符串的字母進行排序，然后創建正則表達式A.*A.*B.*B.*D.*J）

const findLetters = (str1, str2) => {

const regex = new RegExp([...str2].sort().join`.*`)

return regex.test([...str1].sort().join``)

}

console.log( findLetters('ABZBABJDCDAZ', 'JDBBAA') );

console.log( findLetters('ABAJDCDA', 'JDBBAA') );

反對回復 2021-12-02

翻翻過去那場雪

TA貢獻2065條經驗獲得超14個贊

我不知道正則表達式是否是正確的方法，因為這也會變得非常昂貴。正則表達式很快，但并不總是最快的。

const findLetters2 = (strSearchIn, strSearchFor) => {

var strSearchInSorted = strSearchIn.split('').sort(function(a, b) {

return a.localeCompare(b);

});

var strSearchForSorted = strSearchFor.split('').sort(function(a, b) {

return a.localeCompare(b);

});

return hasAllChars(strSearchInSorted, strSearchForSorted);

}

const hasAllChars = (searchInCharList, searchCharList) => {

var counter = 0;

for (i = 0; i < searchCharList.length; i++) {

var found = false;

for (counter; counter < searchInCharList.length;) {

counter++;

if (searchCharList[i] == searchInCharList[counter - 1]) {

found = true;

break;

}

if (found == false) return false;

}

return true;

}

// No-Regex solution

console.log('true: ' + findLetters2('abcABC', 'abcABC'));

console.log('true: ' + findLetters2('abcABC', 'acbACB'));

console.log('true: ' + findLetters2('abcABCx', 'acbACB'));

console.log('false: ' + findLetters2('abcABC', 'acbACBx'));

console.log('true: ' + findLetters2('ahfffmbbbertwcAtzrBCasdf', 'acbACB'));

console.log('false: ' + findLetters2('abcABC', 'acbAACB'));

隨意測試它的速度并優化它，因為我不是 js 專家。此解決方案應在排序后對每個字符串迭代一次。

反對回復 2021-12-02

2 回答
0 關注
227 瀏覽

關注

添加回答

舉報

0/150

提交

取消

亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

熱搜

最近搜索清空

使用 RegEx 在隨機字符串中準確查找字母

使用 RegEx 在隨機字符串中準確查找字母

2 回答

添加回答