package algs13;
import java.text.DecimalFormat;
import stdlib.*;
public class Playground {
	private Node first;
	static class Node { 
		public double item; 
		public Node next; 
		public Node (double item, Node next) { 
			this.item = item; 
			this.next = next; 
		}
	}

	/* A silly main program to show list creation */
	public static void main (String[] args) {
		Trace.showObjectIdsRedundantly(true);
		Trace.drawStepsOfMethod ("main");
		//Trace.drawStepsOfMethod ("makeExample");
		//Trace.drawSteps();
		Trace.run ();
		Playground example1 = Playground.makeExample (1);
		Playground example2 = Playground.makeExample (5);
		Playground example3 = Playground.makeExample (7);
		Node x = example1.first;
		StdOut.println (x.item);
	}
	public static Playground makeExample(int i) {
		Node x1 = new Node (i+10, null);
		Node x2 = new Node (i+20, null);
		Node x3 = new Node (i+30, null);
		Node x4 = new Node (i+40, null);
		Playground result = new Playground ();
		result.first = x1;
		x1.next = x2;
		x2.next = x3;
		x3.next = x4;
		return result;
	}
	
	public static void main2 (String[] args) {
		//Trace.showObjectIdsRedundantly(true);
		Trace.drawStepsOfMethod ("numFives");
		Trace.drawStepsOfMethod ("numFivesH");
		Trace.run ();
		Playground list1 = Playground.from ("5 11 5 5");
		Playground list2 = Playground.from ("24 35 67");
		int result1 = list1.numFives ();
		Trace.draw();
		StdOut.println ("result: " + result1);
	}
	public int numFives () {
		return StdRandom.uniform (100); //TODO: fix this
	}
	public static void main3 (String[] args) {
		testNumFives (2, "11 5 5 21");
		testNumFives (0, "11 21 31 41");
		testNumFives (1, "11 21 5 31 41");
		testNumFives (1, "5 11 21 31 41");
		testNumFives (1, "11 21 31 41 5");
		testNumFives (5, "5 11 21 5 5 31 5 41 5");
		testNumFives (3, "5 5 5");
		testNumFives (1, "5");
		testNumFives (0, "11");
		testNumFives (0, "");
		StdOut.println ("Finished tests");
	}

	private static void testNumFives (int expected, String sList) {
		Playground list = Playground.from (sList); 
		String sStart = list.toString ();
		int actual = list.numFives ();
		if (expected != actual) {
			StdOut.format ("Failed: Expecting [%d] Actual [%d] with argument %s\n", expected, actual, list);
		}
		String sEnd = list.toString ();
		if (! sStart.equals (sEnd)) {
			StdOut.format ("Failed %s.numFives(): List changed to %s\n", sStart, sEnd);
		}
	}

	/* ToString method to print */
	public String toString () { 
		// Use DecimalFormat #.### rather than String.format 0.3f to leave off trailing zeroes
		DecimalFormat format = new DecimalFormat ("#.###");
		StringBuilder result = new StringBuilder ("[ ");
		for (Node x = first; x != null; x = x.next) {
			result.append (format.format (x.item));
			result.append (" ");
		}
		result.append ("]");
		return result.toString ();
	}

	/* Method to create lists */
	public static Playground from(String s) {
		Playground result = new Playground ();
		if ("".equals (s)) return result;

		Node first = null;
		String[] nums = s.split (" ");
		for (int i = nums.length-1; i >= 0; i--) {
			try { 
				double num = Double.parseDouble (nums[i]); 
				first = new Node (num, first);      
			} catch (NumberFormatException e) {
				throw new IllegalArgumentException (String.format ("Bad argument \"%s\": could not parse \"%s\" as a double", s, nums[i]));
			}
		}
		result.first = first;
		return result;
	}
    private static Playground of(double... items) {
        Node next = null;
        for (int i = items.length - 1; i >= 0; i--) {
            next = new Node(items[i], next);
        }
        Playground result = new Playground();
        result.first = next;
        return result;
    }
}