challenge-145/abigail/java/ch-2.java


1
2
3
4
5
6
7
8
9
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

//
// See ../README.md
//

//
// Run as: ln ch-2.java ch2.java; javac ch2.java; java ch2 < input-file
//

import java.util.*;
import java.util.Hashtable;
import java.util.Map;

public class ch2 {
    public static void main (String [] args) {
        Scanner scanner = new Scanner (System . in);
        while (scanner . hasNextLine ()) {
            String line = scanner . nextLine ();

            Map <String, Boolean> palindromes =
                     new Hashtable <String, Boolean> ();

            for (int i = 0; i < line . length (); i ++) {
                for (int j = i; j < line . length (); j ++) {
                    String string = line . substring (i, j + 1);
                    if (string . equals (new StringBuffer (string) .
                                                    reverse () . toString ())) {
                        if (!palindromes . containsKey (string)) {
                            palindromes . put (string, true);
                            System . out . print (string);
                            System . out . print (" ");
                        }
                    }
                }
            }
            System . out . println ("");
        }
    }
}