Ххххааа. Так там не произвольные строки, а адреса ip! Так бы и сказал. Они же все приводятся к типу int, четырехбайтовому.
Тогда должно быть прожще и можно в один проход вероятно
Да, тоже подумал. Делаем массив битов из 2^32 элементов, и там 0 — нету, 1 — есть