DeleteWords.java

package Stack;

import java.util.Vector;

public class DeleteWords {

    static int removeConsecutiveSame(Vector <String > v)
    {
        int n = v.size();
      
        // Start traversing the sequence
        for (int i=0; i<n-1; )
        {
            // Compare the current string with next one
            // Erase both if equal
            if (v.get(i).equals(v.get(i+1)))
            {
                // Erase function delete the element and
                // also shifts other element that's why
                // i is not updated
                v.remove(i);
                v.remove(i);
      
                // Update i, as to check from previous
                // element again
                if (i > 0)
                    i--;
      
                // Reduce sequence size
                n = n-2;
            }
      
            // Increment i, if not equal
            else
                i++;
        }
      
        // Return modified size
        return v.size();
    }
    public static void main(String[] args) {
        Vector<String> v = new Vector<>();
 
        v.addElement("tom"); v.addElement("jerry");
        v.addElement("jerry");v.addElement("tom");
 
        System.out.println(removeConsecutiveSame(v));
    }
}