Merging two ArrayLists of type String in Java

Question

I have two ArrayList s of String type and want to mix them as follows:

SPK = [A,A,A,B,A,A,A,A,A,B] and

DA= [ofm,sd,sd,sd,sd,sd,sd,sd,sd,sv]

I need to create some String in other ArrayList as below:

SPK_DA = [ofmAsdAsdAB, sdBA, sdAsdAsdAsdAsdAB]

in this set I need to equate previous similar elements before turning (from A to B) occur in SPK array.

I wrote a program but it adds one extra sdA (I don't know why I can't do such a simple thing).

            for (int i=0; i <SPK.size()-1; i++){

            if (SPK.get(i)==SPK.get(i+1) && (i+1)<= SPK.size()){

            speakerChain = DA.get(i)+SPK.get(i);
            speakerChain1=DA.get(i+1)+SPK.get(i+1);
               SPKTrace.add(speakerChain);
               SPKTrace.add(speakerChain1);


            }else if (SPK.get(i)!=SPK.get(i+1)){

                if (SPKTrace.size()!=0){

            SPKTrace.add(SPK.get(i+1));
           //SPKString = removeDuplicates (SPKTrace);
           String S1 = arrayTostring(SPKTrace);
            SPKResource.add(S1);
            SPKTrace.clear();
                }else {
                    SPKTrace.add(DA.get(i)+SPK.get(i)+SPK.get(i+1));
                       //SPKString = removeDuplicates (SPKTrace);
                       String S1 = arrayTostring(SPKTrace);
                        SPKResource.add(S1);
                        SPKTrace.clear();

                }

            }

        }


         }
      }
System.out.println(SPKResource.toString());


My Output:   [ofmAsdAsdAsdAB, sdBA, sdAsdAsdAsdAsdAsdAsdAsdAB]

When I use for loop it happens that it creates more sdAs....

Answer 1

            Indicies.add(0);
            for (int i = 0; i < SPK.size() - 1; i++) {

                if (SPK.get(i) != SPK.get(i + 1)) {

                    Indicies.add(i + 1);

                }

            }
            for (int i = 0; i < Indicies.size() - 1; i++) {

                Count.add(Indicies.get(i + 1) - Indicies.get(i));
            }
            Count.add((SPK.size() - Indicies.get(Indicies.size() -   1)));

            System.out.println("count:" + Count);
            int counter = 0;
            int newIndex =0;
            for (int j = 1; j <= Count.size(); j++) {

                String element = "";


                for (int kk = 0; kk < (Count.get(j-1)); kk++) {
                    element = element + (DA.get(kk+newIndex) + SPK.get(kk+newIndex));
                }
                 newIndex = newIndex+Count.get(j-1);


                if (element.endsWith("A")){
                    SPKResource.add(element+"B");
                } else if (element.endsWith("B")){
                    SPKResource.add(element+"A");
                }

            }

        }

    }
    for (String S:SPKResource){
        System.out.println(SPKResource);

    }

The above code can give me the answer but I think it is quite inefficient. Is there any idea to make it more efficient?