/* You are given two non-empty linked lists representing two non-negative integers. The digits are stordd in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list. You may assume the two numbers do not contain any leading zeros, except the number 0 itself. Example: Input: (2 -> 4 -> 3) + (5 -> 6 -> 4) Output: 7 -> 0 -> 8 Explanation: 342 + 465 = 807 Source: https://leetcode.com/problems/add-two-numbers/ @Jay 339/365 */ import java.util.*; import java.util.regex.Matcher; import java.util.regex.Pattern; import java.util.Scanner; public class AddTwoNums { public static void main(String[] args) { Scanner scanInput = new Scanner(System.in); String input = scanInput.nextLine(); String pattern = "([\\d][,][\\d])"; String pattern2 = "([^,\\d])"; Pattern r = Pattern.compile(pattern); Pattern r2 = Pattern.compile(pattern2); Matcher m = r.matcher(input); Matcher m2 = r2.matcher(input); System.out.println("You entered: " + input); if(!m.find() || m2.find()){ System.out.println("You need to enter in the format 'number,number' "); System.exit(0); } String[] inputRange = input.split(","); if(Integer.parseInt(inputRange[0]) < 0 || Integer.parseInt(inputRange[1]) < 0){ System.out.println("You need to enter two numbers, both being greater than or equal to 0"); System.exit(0); } LinkedList num1 = new LinkedList(); LinkedList num2 = new LinkedList(); LinkedList numResult = new LinkedList(); int dLength = 0; int number1 = Integer.parseInt(inputRange[0]); int number2 = Integer.parseInt(inputRange[1]); System.out.println("So... " + number1 + " + " + number2); if(number1 >= number2){ dLength = (int)(Math.log10(Integer.parseInt(inputRange[0])+1)); } else { dLength = (int)(Math.log10(Integer.parseInt(inputRange[1])+1)); } int remainder1 = 0; int remainder2 = 0; for(int i=0; i<=dLength; i++){ remainder1 = number1%((int)Math.pow(10,(i+1))) - remainder1; num1.add(remainder1/((int)Math.pow(10,(i)))); remainder2 = number2%((int)Math.pow(10,(i+1))) - remainder2; num2.add(remainder2/((int)Math.pow(10,(i)))); } System.out.println(num1); System.out.println(num2); if(num1.size() > num2.size()){ for(int i=0; i= num2.size()){ num2.add(0); } } } else if (num2.size() > num1.size()){ for(int i=0; i= num1.size()){ num1.add(0); } } } int carryTheOne = 0; for(int i=0; i<=dLength; i++){ int result = num1.get(i)+num2.get(i); if(result >= 10){ numResult.add((result%10)+carryTheOne); carryTheOne = 1; } else { numResult.add(result+carryTheOne); carryTheOne = 0; } } if(carryTheOne == 1){ numResult.add(carryTheOne); } System.out.println(numResult); String printResult = ""; for(int i=dLength; i>=0; i--){ printResult += numResult.get(i); } System.out.println("So... " + + number1 + " + " + number2 + " = " + printResult); } }

Add Two Numbers