Question

Write a method that adds all subsets of the letters in its first argument, str, to the ArrayList that is its second argument. For example, generateSubstrings("ABC", result) adds to result the strings: "", "A", "B", "C", "AB", "AC", "BC'', "ABC" The order of the strings does not matter. In your test code, you will probably want a helper method that prints all of the strings in an 2 ArrayList. You may use iteration in any way you see fit for this problem. Do not worry too much about eliminating all memory allocation in this method. Demonstrate that your program works by printing to the console the source string and the subset, followed by the result. Call the primary source file SubstringFinder.java

Answer 1

Below is the code. Please comment if you want any change or if you face any difficulty.

Code:

=====

import java.util.ArrayList;
import java.util.Scanner;

public class SubstringFinder {
   static ArrayList<String> list = new ArrayList<String>();
public static void main(String[] args) {
   Scanner sc = new Scanner(System.in);
   System.out.print("Enter string: ");
       String str = sc.nextLine();
findSubsets(str, list);
System.out.println("Below are the subsets: ");
for(int i = 0; i < list.size(); i++) {
System.out.println(list.get(i));
}
}
  
private static void findSubsets(String str, ArrayList<String >list){
   int length = str.length();   
for(int i = 0; i < length; i++) {
for(int j = i; j < length; j++) {
list.add(str.substring(i, j+1));
}
}
}
}

Output screenshot:

=================