C# Match CSV String

Question

Я пытаюсь понять, как написать функцию C#, которая возвращает true, если есть «соответствие» между двумя строками. Цифры в строке всегда будут отсортированы в порядке возрастания.

string1: 1,3 
string2: 1,2,3 

Функция должна возвращать значение true, если все числа в строке1 найдены в строке2. В приведенном выше примере возвращаемое значение должно быть истинным.

string1: 1,2,4 
string2: 1,2,3 

В приведенном выше примере return false должно быть ложным, поскольку не все числа в строке1 находятся в строке2.

Базовый корпус string1, являющийся пустой строкой, должен всегда возвращать true независимо от того, что содержит string2.

Я думаю о том, чтобы разделить обе строки на массивы и попытаться сделать совпадение, а также будет интересоваться опцией регулярного выражения. Откройте все идеи, которые у вас есть.

Я могу справиться с написанием функции, поэтому на самом деле просто ищу идеи по «лучшему» способу выполнить это. И «лучшим» я имею в виду вариант, который, по вашему мнению, является самым быстрым (и, да, я буду тестировать свое оборудование для производительности, прежде чем перейти к производству).

В большинстве строк в них будет 10 номеров, если это поможет. Мы никогда не увидим строку с сотнями чисел.

Answer 1

Если формат является строгим, и вы не можете иметь что-то вроде 1, "1,2,3", 2 вы можете использовать String.Split и LINQ:

bool allInOneInTwo = !string1.Split(',').Except(string2.Split(',')).Any(); 

Enumerable.Except возвращает разность множеств двух последовательностей и является весьма эффективным. Потому что он выполнен лениво Enumerable.Any вернется в первом матче.

Поскольку вы упомянули, что оно должно быть эффективным, поскольку он выполняется до 100k раза в день, и что вы ожидаете, что она занимает меньше, чем на пару секунд максимума: с образцом выше занимает всего 140 миллисекунды чтобы выполнить его 100k раз на моем ПК. Но оба массива очень малы. Except будет иметь большее значение, если они будут больше.