A10

public class Stringologia {

        public static void najdiVyskyty(String retazec, String vzorka) {
                int poz = 0;
                while (poz <= retazec.length() - vzorka.length()) {
                        int i = 0;
                        while ((i < vzorka.length())
                                        && (vzorka.charAt(i) == retazec.charAt(poz + i))) {
                                i++;
                        }

                        if (i == vzorka.length()) {
                                System.out.println(poz);
                        }

                        poz++;
                        // poz = poz + (i-ps[i-1])
                }
        }

        public static int prefixovySufix(String s) {
                int poz = 1;

                while (poz <= s.length() - 1) {
                        int i = 0;
                        while ((poz + i < s.length()) && (s.charAt(i) == s.charAt(poz + i))) {
                                i++;
                        }

                        if (poz + i == s.length())
                                return s.length() - poz;

                        poz++;
                }

                return 0;
        }

        public static void main(String[] args) {
                najdiVyskyty("bacbabababacaab", "ababaca");
        }
}