Подели според самогласки

/*
Дадена е двострано поврзана листа чии што јазли содржат по еден знак (буква).
Листата треба да се подели на две резултантни листи, т.ш. во првата резултантна листа ќе
 бидат бидат сместени самогласките од влезната листа, а во втората – согласките. Јазлите во
резултантните листи се додаваат наизменично почнувајќи од почетокот и крајот на влезната листа
(т.е. прво се разгледува првиот елемент од листата и се додава во соодветната резултантна листа, па последниот, па вториот итн...)

Во првиот ред од влезот се дадени буквите од кои се составени јазлите по редослед од влезната листа.
 Во првиот ред од излезот треба да се испечатат јазлите по редослед од првата резултантна листа (т.е. самогласките),
 во вториот ред од втората (т.е. согласките) .

Име на класа (за Java): PodeliSamoglaski

Делумно решение: Задачата се смета за делумно решена доколку се поминати 7 тест примери.

Забелешка: При реализација на задачите МОРА да се користат дадените структури, а не да користат помошни структури како низи или сл.


Sample input
abcde
Sample output
a e
b d c
*/

package Vezbi;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

class DLLNode<E> {
    protected E element;
    protected DLLNode<E> pred, succ;

    public DLLNode(E elem, DLLNode<E> pred, DLLNode<E> succ) {
        this.element = elem;
        this.pred = pred;
        this.succ = succ;
    }

    @Override
    public String toString() {
        return element.toString();
    }
}


class DLL<E> {
    private DLLNode<E> first, last;

    public DLL() {
        // Construct an empty SLL
        this.first = null;
        this.last = null;
    }

    public void deleteList() {
        first = null;
        last = null;
    }

    public int length() {
        int ret;
        if (first != null) {
            DLLNode<E> tmp = first;
            ret = 1;
            while (tmp.succ != null) {
                tmp = tmp.succ;
                ret++;
            }
            return ret;
        } else
            return 0;

    }

    public DLLNode<E> find(E o) {
        if (first != null) {
            DLLNode<E> tmp = first;
            while (tmp.element != o && tmp.succ != null)
                tmp = tmp.succ;
            if (tmp.element == o) {
                return tmp;
            } else {
                System.out.println("Elementot ne postoi vo listata");
            }
        } else {
            System.out.println("Listata e prazna");
        }
        return first;
    }

    public void insertFirst(E o) {
        DLLNode<E> ins = new DLLNode<E>(o, null, first);
        if (first == null)
            last = ins;
        else
            first.pred = ins;
        first = ins;
    }

    public void insertLast(E o) {
        if (first == null)
            insertFirst(o);
        else {
            DLLNode<E> ins = new DLLNode<E>(o, last, null);
            last.succ = ins;
            last = ins;
        }
    }

    public void insertAfter(E o, DLLNode<E> after) {
        if(after==last){
            insertLast(o);
            return;
        }
        DLLNode<E> ins = new DLLNode<E>(o, after, after.succ);
        after.succ.pred = ins;
        after.succ = ins;
    }

    public void insertBefore(E o, DLLNode<E> before) {
        if(before == first){
            insertFirst(o);
            return;
        }
        DLLNode<E> ins = new DLLNode<E>(o, before.pred, before);
        before.pred.succ = ins;
        before.pred = ins;
    }

    public E deleteFirst() {
        if (first != null) {
            DLLNode<E> tmp = first;
            first = first.succ;
            if (first != null) first.pred = null;
            if (first == null)
                last = null;
            return tmp.element;
        } else
            return null;
    }

    public E deleteLast() {
        if (first != null) {
            if (first.succ == null)
                return deleteFirst();
            else {
                DLLNode<E> tmp = last;
                last = last.pred;
                last.succ = null;
                return tmp.element;
            }
        }
        // else throw Exception
        return null;
    }

    public E delete(DLLNode<E> node) {
        if(node==first){
            deleteFirst();
            return node.element;
        }
        if(node==last){
            deleteLast();
            return node.element;
        }
        node.pred.succ = node.succ;
        node.succ.pred = node.pred;
        return node.element;

    }

    @Override
    public String toString() {
        String ret = new String();
        if (first != null) {
            DLLNode<E> tmp = first;
            ret += tmp + "<->";
            while (tmp.succ != null) {
                tmp = tmp.succ;
                ret += tmp + "<->";
            }
        } else
            ret = "Prazna lista!!!";
        return ret;
    }

    public String toStringR() {
        String ret = new String();
        if (last != null) {
            DLLNode<E> tmp = last;
            ret += tmp + "<->";
            while (tmp.pred != null) {
                tmp = tmp.pred;
                ret += tmp + "<->";
            }
        } else
            ret = "Prazna lista!!!";
        return ret;
    }

    public DLLNode<E> getFirst() {
        return first;
    }

    public DLLNode<E> getLast() {

        return last;
    }

    public void izvadiDupliIPrebroj(){

    }
}

public class PodeliSamoglaski {

    public static void podeli(DLL<Character> lista){
        DLLNode<Character> tmp = lista.getFirst();
        DLLNode<Character> tmpl = lista.getLast();
        DLL<Character> sa = new DLL<Character>();
        DLL<Character> so = new DLL<Character>();
        int last = 0;

        while(lista.length() != 0){
            if(last == 0){
                tmp = lista.getFirst();
                if(tmp.element != ' '){
                    if(tmp.element == 'a' || tmp.element == 'e' || tmp.element == 'i' || tmp.element == 'o' || tmp.element == 'u'){
                        sa.insertLast(tmp.element);
                    }
                    else{
                        so.insertLast(tmp.element);
                    }
                }
                lista.delete(tmp);
                last = 1;
            }
            else{
                tmp = lista.getLast();
                if(tmp.element != ' '){
                    if(tmp.element == 'a' || tmp.element == 'e' || tmp.element == 'i' || tmp.element == 'o' || tmp.element == 'u'){
                        sa.insertLast(tmp.element);
                    }
                    else{
                        so.insertLast(tmp.element);
                    }
                }
                lista.delete(tmp);
                last = 0;
            }
        }


        DLLNode<Character> satmp = sa.getFirst();
        DLLNode<Character> sotmp = so.getFirst();

        while(satmp != null){
            if(satmp.succ == null){
                System.out.print(satmp.element);
            }
            else{
                System.out.print(satmp.element + " ");
            }
            satmp = satmp.succ;
        }

        System.out.println("");

        while(sotmp != null){
            if(sotmp.succ == null){
                System.out.print(sotmp.element);
            }
            else{
                System.out.print(sotmp.element + " ");
            }
            sotmp = sotmp.succ;
        }
    }

    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        String expression = br.readLine();

        String[] exp = expression.split("");

        DLL<Character> lista = new DLL<Character>();

        for(int i=0; i<exp.length; i++){
            lista.insertLast(exp[i].charAt(0));
        }

        DLLNode<Character> tmp = lista.getFirst();

        podeli(lista);
        /*
        while(tmp != null){
            System.out.print(tmp.element + " ");
            tmp = tmp.succ;
        }
        */
    }
}