0

I have a program that I have been working on for quite awhile now. I am need to make a program that solves a user specified summation puzzle through backtracking. The user enters three separate strings, the first two strings added together should equal the third string.

example:

java + next = scala

4656 + 7980 = 12636

I believe I am on the right track, but I need to take the index's of each value on the <Character> ArrayList and have them sum to a number less than 20,000. How would I go about doing this?

below is the code I have so far:

import java.util.*;

public class SummationPuzzle 
{

    public static ArrayList<Character> fsList = new ArrayList<Character>();
    public static ArrayList<Character> lastW = new ArrayList<Character>();
    public static ArrayList<Character> finaList = new ArrayList<Character>();

    /**
     * Reads in 3 words entered by user and converts the first two string into a single <Character> ArrayList
     * takes the third string entered and converts it into it's own <Character>ArrayList
     * @param firstW
     * @param secondW
     * @param thirdW
     */
    public static void convertStr(String firstW, String secondW, String thirdW)
    {
        String combined = firstW + secondW; 
        for(int i = 0; i< combined.length(); i++)
        {
            fsList.add(combined.charAt(i));
        }
        for(int j = 0; j< thirdW.length(); j++)
        {
            lastW.add(thirdW.charAt(j));
        }

        System.out.println( fsList +" "+lastW);
        swapAdd(fsList, lastW);
        //feeds the resulting lists into the swapAdd method
    }

    /**@param
     * This method Swaps the first char of fsList with the char at fsList[1]to make sure it matches the char at lastW[1]
     * @param fsList
     * @param lastW
     */
    public static void swapAdd(ArrayList<Character> fsList, ArrayList<Character> lastW)
    {
        Collections.swap(lastW, 0,1);
        System.out.println(lastW + " lastW swap first char");
        char temp = lastW.get(1);
        int j= 0;
        System.out.println(fsList+ " before swap");
        if(!fsList.get(1).equals(temp) && fsList.contains(temp))
        {
            j = fsList.indexOf(temp);
            Collections.swap(fsList,1,j);
        }
        System.out.println(fsList+ " after swap");
        removeDuplicate(fsList, lastW);
    }

    /**
     * Combines two <Character> ArrayList into a one <Character> ArrayList with single instances of the char
     * @param fsList
     * @param lastW
     */
    public static void removeDuplicate(ArrayList<Character> fsList, ArrayList<Character> lastW)
    {
        ArrayList<Character> tempList = new ArrayList<Character>();
        tempList.addAll(fsList);
        tempList.addAll(lastW);
        for(char dupLetter : tempList)
        {
            if(!finaList.contains(dupLetter))
            {
                finaList.add(dupLetter);
            }
        }
        System.out.println(finaList + "This is the list with duplicates removed");
        System.out.println(lastW);

    }


    //main method
    public static void main(String[] args)
    {
        //Receive user input
        Scanner userIn = new Scanner(System.in);
        System.out.println("Please enter your first word");
        String firstW = userIn.next().trim();
        System.out.println("Please enter your Second word");
        String secondW = userIn.next().trim();
        System.out.println("Please enter your Third word");
        String thirdW = userIn.next().trim();


        //print the summation puzzle
        System.out.println(firstW+ " + " + secondW + " = "+ thirdW);
        convertStr(firstW, secondW, thirdW);
    }
}
DLF85
  • 189
  • 4
  • 12
  • how are you mapping "java" as "4656" and so on? in what logic? – Woody Oct 17 '13 at 04:12
  • That is my problem mapping is not an option. So I must assign each character a numeric value without mapping. I don't know how to go about doing this. – DLF85 Oct 17 '13 at 16:32

0 Answers0