Как проверить сколько чисел совпало в строке?

Question

[Sedbol]

Ка проверить сколько чисел совпало в строке где нижние подчеркивание ( _ ) и не учитывать знак тире( - )?

let win ='2_6_3_1';    
let ystring='1_2_3-1';
//Нужно вывести что совпало 2 числа

Comments

[edward_freedom]

https://developer.mozilla.org/ru/docs/Web/JavaScri...

[Sedbol]

edward_freedom, Сплит это понятно!!! А как считать через цикл сравнивать или есть другой метод?

[edward_freedom]

Sedbol, цикл вполне пойдет

[Sedbol]

edward_freedom, А так не лучше?

let win ='2_6_3_1';
    let ystring='1_2_3-1'; 
    var arr = win.split('_').filter(function(n){
        return ystring.split('-')[0].indexOf(n) >= 0;
    });

[xmoonlight]

Sedbol, Сложность: n^2

Answer 1

[Дмитрий]

let win ='2_6_3_1'   
let ystring='1_2_3-1'

const count = 
(values => ystring.split('_').reduce((cnt, v) => cnt + values.has(v), 0)) 
(new Set(win.split('_')))

console.log(count) // 2

Answer 2

[Somewhere Intech]

Учитывает минус цифры и уникальность совпадений

let a = "1_5_3_3_4", b = "3-1_7_4_5", 
		c = s => s.replace(/-\d+/g, '').split("_"),
		d = c(b),
		x = c(a).reduce( (n,e) => {
			if(d.indexOf(e) >= 0){
				delete d[d.indexOf(e)]
				n++
    	}
			return n
		}, 0 );

console.log(`Найдено совпадений: ${ x }`);
// Найдено совпадений: 3

Answer 3

[Piratt14]

Как пример. Смотря как именно надо учитывать числа с нижним подчеркиванием. Вы бы пример привели подсчета, что бы знать задачу то). Есть вариант через регулярки посчитать ещё

Comments

[Sedbol]

let win ='2_6_3';
    let ystring='1_2_3-1';
    var arr = win.split('_').filter(function(n){
        return ystring.split('-')[0].indexOf(n) >= 0;
    });

    console.info("Совпало два",arr.length);

Вот пример. Вроде все работает. Сделал так. Но не знаю на сколько это решение правильно?

[edward_freedom]

имелось в виду, что какие числа совпадут из первой переменной во второй

[Sedbol]

edward_freedom, Ну да видно я не корректно вопрос задал)))

[edward_freedom]

Sedbol, так я же понял, а он нет, значит не в вопросе проблема

[Дмитрий]

Sedbol, Неправильно с точки зрения производительности. Для каждого элемента вы сплитите строку и делаете поиск, при больших размерах сравниваемых массивов время работы алгоритма будет увеличиваться геометрически.

Answer 4

[xmoonlight]

Шестерёнки.
Крутим два кольца - совпавшие плюсуем и выбрасываем.
Несовпавшие - тоже плюсуем в стек и выбрасываем, когда стэк достигнет наименьшего количества элементов в одной из шестерёнок.
Максимальная сложность в худшем случае: Olog(n)