/**
* 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();
}
