Stream Deduplication with Near-Duplicate Detection

Given a stream of strings that may contain duplicates, design an algorithm to read strings one by one and remove duplicates, retaining only the first occurrence of each string.