/** * Unit tests the {@code TrieSET} data type. * * @param args the command-line arguments */ public static void main(String[] args) { TrieSET set = new TrieSET(); while (!StdIn.isEmpty()) { String key = StdIn.readString(); set.add(key); } // print results if (set.size() < 100) { StdOut.println("keys(\"\"):"); for (String key : set) { StdOut.println(key); } StdOut.println(); } StdOut.println("longestPrefixOf(\"shellsort\"):"); StdOut.println(set.longestPrefixOf("shellsort")); StdOut.println(); StdOut.println("longestPrefixOf(\"xshellsort\"):"); StdOut.println(set.longestPrefixOf("xshellsort")); StdOut.println(); StdOut.println("keysWithPrefix(\"shor\"):"); for (String s : set.keysWithPrefix("shor")) StdOut.println(s); StdOut.println(); StdOut.println("keysWithPrefix(\"shortening\"):"); for (String s : set.keysWithPrefix("shortening")) StdOut.println(s); StdOut.println(); StdOut.println("keysThatMatch(\".he.l.\"):"); for (String s : set.keysThatMatch(".he.l.")) StdOut.println(s); }
public void Run() { Console.WriteLine("Choose file:"); // Prompt Console.WriteLine("1 - shellsST.txt"); // Prompt Console.WriteLine("or quit"); // Prompt var fileNumber = Console.ReadLine(); var fieName = string.Empty; switch (fileNumber) { case "1": fieName = "shellsST.txt"; break; case "quit": return; default: return; } var @in = new In($"Files\\Strings\\{fieName}"); var content = @in.ReadAllStrings(); var st = new TrieSET <string>(); foreach (var word in content) { st.Add(word); } // print results if (st.Size() < 100) { Console.WriteLine("keys(\"\"):"); foreach (var key in st) { Console.WriteLine($"{key}"); } Console.WriteLine(); } Console.WriteLine("longestPrefixOf(\"shellsort\"):"); Console.WriteLine(st.LongestPrefixOf("shellsort")); Console.WriteLine(); Console.WriteLine("longestPrefixOf(\"xshellsort\"):"); Console.WriteLine(st.LongestPrefixOf("xshellsort")); Console.WriteLine(); Console.WriteLine("keysWithPrefix(\"shor\"):"); foreach (var s in st.KeysWithPrefix("shor")) { Console.WriteLine(s); } Console.WriteLine(); Console.WriteLine("keysWithPrefix(\"shortening\"):"); foreach (var s in st.KeysWithPrefix("shortening")) { Console.WriteLine(s); } Console.WriteLine(); Console.WriteLine("keysThatMatch(\".he.l.\"):"); foreach (var s in st.KeysThatMatch(".he.l.")) { Console.WriteLine(s); } Console.ReadLine(); }