Completed lab 009

README.md

@@ -17,6 +17,8 @@
 
 ```text
 PUT ANSWER TO #2 HERE
+- The object is immutable 
+because it's a string.
 ```
 
 ```java
@@ -48,6 +50,12 @@ public class Puzzler {
 
 ```text
 PUT ANSWER TO #5 HERE
+- The return value from 
+#3 was blank and returns 
+to the point instance, 
+but #4 returns 5.0 and 
+does not connect back 
+to anything
 ```
 
 ```java
@@ -88,13 +96,18 @@ Recall that aliases are two variables that refer to the same object.
 
 ```text
 PUT ANSWER TO #2 HERE
+- (5, 8)
+  (5, 8)
 ```
 
 3. At the end of main, are p1 and p2 aliased? Why or why not?
     * Put your answer in the text block below
 
 ```text
 PUT ANSWER TO #3 HERE
+- No because all of the 
+frames are not overlapp
+ing.
 ```
 
 ```java
@@ -142,7 +155,7 @@ for (int i = 0; i < s.length(); i++) {
     * Screenshot your output and add it to your project as Part3_2.jpg
 3. Generalize the code so that it works on any string.
     * What could you do to generalize it more?
-
+* Turn the s variable to a scanner input, so any string may be used in the program.
 ## Part 4: Large Numbers
 
 Many encryption algorithms depend on the ability to raise large integers to a power. Below is a method that implements an efficient algorithm for integer exponentiation:

src/BigIntRewrite.java

@@ -1,4 +1,18 @@
+import java.math.BigInteger;
 public class BigIntRewrite {
+
+    public static BigInteger pow(int x, int n) {
+        if (n==0) return BigInteger.valueOf(1);
+
+        BigInteger a = pow(x, n/2);
+
+        if (n%2 == 0) {
+            return a.multiply(a);
+        }
+        else {
+            return a.multiply(a).multiply(BigInteger.valueOf(x));
+        }
+    }
     public static void main(String[] args) {
 
     }

src/StringPlayground.java

@@ -1,4 +1,13 @@
 public class StringPlayground {
+
     public static void main(String[] args) {
+        String s = "((3 + 7) * 2)";
+        int count = 0;
+        for (int i = 0; i < s.length(); i++) {
+            char c = s.charAt(i);
+            if (c == '(') { count++; }
+            else if (c == ')') { count--; }
+        }
+    System.out.println();
     }
 }