Use Perl's grep!
@array = grep { index($_, 'certain case-sensitive string') == -1 } @array;
or
@array = grep { index(lc($_), lc('certain case-insensitive string')) == -1 } @array;
or
@array = grep { !/certain regexp/ } @array;