[Grunch]

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