summaryrefslogtreecommitdiff
path: root/src/main
diff options
context:
space:
mode:
authorHaidong Ji2019-03-09 19:06:35 -0600
committerHaidong Ji2019-03-09 19:06:35 -0600
commit8e0d78c1b52e84dfbdb2765d9c4183ab2116c2d1 (patch)
tree80684bc5e5d745c49016c2860e41273310f5fe92 /src/main
parentbf3c1de9f72097bc5a6937344f9402854ce18abc (diff)
Phone book done!
I cheated and didn't modify the starter code so it's testable. It seems that starter code in this course is not written as well as the first course.
Diffstat (limited to 'src/main')
-rw-r--r--src/main/PhoneBook.java108
1 files changed, 108 insertions, 0 deletions
diff --git a/src/main/PhoneBook.java b/src/main/PhoneBook.java
new file mode 100644
index 0000000..66bf471
--- /dev/null
+++ b/src/main/PhoneBook.java
@@ -0,0 +1,108 @@
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.ArrayList;
+import java.util.List;
+import java.util.StringTokenizer;
+
+public class PhoneBook {
+
+ private FastScanner in = new FastScanner();
+ // Keep list of all existing (i.e. not deleted yet) contacts.
+ private List<Contact> contacts = new ArrayList<>();
+
+ public static void main(String[] args) {
+ new PhoneBook().processQueries();
+ }
+
+ private Query readQuery() {
+ String type = in.next();
+ int number = in.nextInt();
+ if (type.equals("add")) {
+ String name = in.next();
+ return new Query(type, name, number);
+ } else {
+ return new Query(type, number);
+ }
+ }
+
+ private void writeResponse(String response) {
+ System.out.println(response);
+ }
+
+
+ private void processQuery(Query query) {
+ switch (query.type) {
+ case "add":
+ contacts.get(query.number).name = query.name;
+ break;
+ case "del":
+ contacts.get(query.number).name = "not found";
+ break;
+ default:
+ writeResponse(contacts.get(query.number).name);
+ break;
+ }
+ }
+
+ private void processQueries() {
+ for (int i = 0; i < 10000000; i++) {
+ contacts.add(new Contact("not found", i));
+ }
+ int queryCount = in.nextInt();
+ for (int i = 0; i < queryCount; ++i)
+ processQuery(readQuery());
+ }
+
+ static class Contact {
+ String name;
+ int number;
+
+ Contact(String name, int number) {
+ this.name = name;
+ this.number = number;
+ }
+ }
+
+ static class Query {
+ String type;
+ String name;
+ int number;
+
+ Query(String type, String name, int number) {
+ this.type = type;
+ this.name = name;
+ this.number = number;
+ }
+
+ Query(String type, int number) {
+ this.type = type;
+ this.number = number;
+ }
+ }
+
+ class FastScanner {
+ BufferedReader br;
+ StringTokenizer st;
+
+ FastScanner() {
+ br = new BufferedReader(new InputStreamReader(System.in));
+ }
+
+ String next() {
+ while (st == null || !st.hasMoreTokens()) {
+ try {
+ st = new StringTokenizer(br.readLine());
+ } catch (IOException e) {
+ e.printStackTrace();
+ }
+ }
+ return st.nextToken();
+ }
+
+ int nextInt() {
+ return Integer.parseInt(next());
+ }
+ }
+}
+