Как удалить строки в списке из другого списка?

Вы можете попробовать удалить его по одному:

foreach (var word in listB)
    listA.Remove(word);

Метод Remove будет удалять только один элемент за раз и не генерирует исключение (но возвращает false), если элемент не найден: https://msdn.microsoft.com/en-us/library/cd666k3e(v=vs.110).aspx

Вот более эффективный способ сделать это:

var countB = new Dictionary<string, int>(listB.Count);
foreach (var x in listB)
{
    int count;
    countB.TryGetValue(x, out count);
    countB[x] = count + 1;
}
listA.RemoveAll(x =>
{
    int count;
    if (!countB.TryGetValue(x, out count)) return false;
    if (count == 1)
        countB.Remove(x);
    else
        countB[x] = count - 1;
    return true;
});

Это более быстрый метод, но он, вероятно, изменит порядок элементов первого списка. Шаги:

• Сопоставьте listA с Dictionary<string, int> (назовем его listAMap), где key — это элемент списка, а value — это общее количество раз, когда это значение встречается в listA;
• Перебрать listB и для каждого элемента listB, если этот элемент находится в listAMap, уменьшить его количество;
• Получите ключи listMapA, используя свойство Keys. словарей C# и выполнить итерацию по всем ключам. Для каждого ключа, который имеет положительное значение, добавьте этот ключ в другой список в общем количестве раз. Итак, если запись "bar" -> 2, дважды добавьте «bar» в новый список.

Общее время выполнения алгоритма составляет O(m + n), где m и n — количество элементов в обоих исходных списках. Это лучшее время выполнения, чем другие упомянутые здесь подходы, которые имеют время выполнения O(m * n). Очевидно, что этот алгоритм использует больше места.

Вспомогательный код для алгоритма выше:

//Step-1: Create the dictionary...
var listAMap = new Dictionary<string, int>();
foreach (var listAElement in listA)
{
    listAMap.ContainsKey(listAElement) ? listAMap[listAElement]++ : listAMap.Add(listAElement, 1);
}

// Step-2: Remove the listB elements from dictionary...
foreach (var listBElement in listB)
{
    if (listAMap.Contains(listBElement)) listAMap[listBElement]--;
}

//Step-3: Create the new list from pruned dictionary...
var prunedListA = new List<string>();
foreach (var key in listAMap.Keys)
{
    if (listAMap[key] <= 0) continue;
    for (var count = 0; count < listAMap[key]; count++)
    {
        prunedListA.Add(key);
    }
}

//prunedListA contains the desired elements now.