Find pattern that is present twice and allow <=2 mismatches on each

Question

I have a fastq file of 400,000 reads (so speed is important). In the sequences there are barcodes integrated that should be present twice. Given a barcode, I want to find the se