/****************************************************************************** * Compilation: javac BlockFilter.java * Execution: java BlockFilter blocklist.txt < input.txt * Dependencies: SET In.java StdIn.java StdOut.java * Data files: https://algs4.cs.princeton.edu/35applications/tinyTale.txt * https://algs4.cs.princeton.edu/35applications/blocklist.txt * * Reads a blocklist of words from a file. Then reads a list of * words from standard input and print all those words that * are not in the first file. * * % more tinyTale.txt * it was the best of times it was the worst of times * it was the age of wisdom it was the age of foolishness * it was the epoch of belief it was the epoch of incredulity * it was the season of light it was the season of darkness * it was the spring of hope it was the winter of despair * * % more list.txt * was it the of * * % java BlockFilter list.txt < tinyTale.txt * best times worst times * age wisdom age foolishness * epoch belief epoch incredulity * season light season darkness * spring hope winter despair * ******************************************************************************/ /** * The {@code BlockFilter} class provides a client for reading in a blocklist * of words from a file; then, reading in a sequence of words from standard input, * printing out each word that does not appear in the file. * It is useful as a test client for various symbol-table implementations. *

* For additional documentation, * see Section 3.5 of * Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne. * * @author Robert Sedgewick * @author Kevin Wayne */ public class BlockFilter { // Do not instantiate. private BlockFilter() { } public static void main(String[] args) { SET set = new SET(); // read in strings and add to set In in = new In(args[0]); while (!in.isEmpty()) { String word = in.readString(); set.add(word); } // read in string from standard input, printing out all exceptions while (!StdIn.isEmpty()) { String word = StdIn.readString(); if (!set.contains(word)) StdOut.println(word); } } }