| 
0102
 03
 04
 05
 06
 07
 08
 09
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 
 | package algs35;
import stdlib.*;
/* ***********************************************************************
 *  Compilation:  javac BlackFilter.java
 *  Execution:    java BlackFilter blacklist.txt < input.txt
 *  Dependencies: SET In.java StdIn.java StdOut.java
 *  Data files:   http://algs4.cs.princeton.edu/35applications/tinyTale.txt
 *                http://algs4.cs.princeton.edu/35applications/list.txt
 *
 *  Read in a blacklist of words from a file. Then read in a list of
 *  words from standard input and print out 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 BlackFilter list.txt < tinyTale.txt
 *  best times worst times
 *  age wisdom age foolishness
 *  epoch belief epoch incredulity
 *  season light season darkness
 *  spring hope winter despair
 *
 *************************************************************************/
public class BlackFilter {
  public static void main(String[] args) {
    args = new String[] { "data/list.txt" };
    StdIn.fromFile ("data/tinyTale.txt");
    SET<String> 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);
    }
  }
}
 |