[C++] Generiranje vseh možnih kombinacij

Samo ideja:
Narediš 2 tabeli, eno prazno, dolžine, ki jo boš napolnil. In eno polno, z znaki, ki so na voljo.
Malo pozankaš, prazneš eno tabelo(filaš vanjo null vrednosti) in filaš drugo(z vrednostjo, ki je bila na nekem mestu v prejšnji tabeli), vmes pa preverjaš, da nebi dal slučajno "praznega" znaka v novo tabelo. Uporabljaš random naslavljanje tabele.
Ni ravno učinkovita zadeva(zna trajat mal več časa za daljše tabele zaradi falš zadetkov), ampak je prva, ki se je spomnem in ni preveč komplicirana.

Google: c++ permutations combinations

Eh, slabo sem prebral, kaj si želel imeti(se posipljem s pepelom)

Popravil napako:

    private static Iterable<String> getCombs(final int atLeast,
            final int atMost, final char[] charPool) {
        return new Iterable<String>() {

            @Override
            public Iterator<String> iterator() {
                if (charPool.length == 0 || atLeast > atMost || atMost <= 0 || atLeast <= 0) {
                    return new Iterator<String>() {

                        @Override
                        public boolean hasNext() {
                            return false;
                        }

                        @Override
                        public String next() {
                            throw new NoSuchElementException();
                        }

                        @Override
                        public void remove() {
                            throw new UnsupportedOperationException();
                        }

                    };
                } else {
                    return new Iterator<String>() {
                        // string variables
                        private char[] strChars;
                        private int[] strCharIdx;
                        private int strLength;
                        // iteration variables
                        private boolean hasNext = false;
                        private boolean alreadyCheckedNext = false;
                        private String nextReturn = null;

                        // returns false if can't roll over a char
                        private boolean rollOverChar(int idx) {
                            if (idx < 0) {
                                return false;
                            } else if (strCharIdx[idx] == charPool.length - 1) {
                                if (idx >= atLeast) strLength--;
                                return rollOverChar(idx-1);
                            } else {
                                strChars[idx] = charPool[++strCharIdx[idx]];
                                for(int i = idx + 1;i < strLength;i++) {
                                    strChars[i] = charPool[0];
                                    strCharIdx[i] = 0;
                                }
                                return true;
                            }
                        }

                        @Override
                        public boolean hasNext() {
                            if (!alreadyCheckedNext) {
                                alreadyCheckedNext = true;
                                if (strChars == null) { // prva iteracija
                                    strChars = new char[atMost];
                                    strCharIdx = new int[atMost];
                                    for (int i = 0; i < atLeast; i++) {
                                        strChars[i] = charPool[0];
                                        strCharIdx[i] = 0;
                                    }
                                    nextReturn = new String(strChars, 0,
                                            atLeast);
                                    strLength = atLeast;
                                    hasNext = true;
                                } else {
                                    if (strLength < atMost) {
                                        // expand
                                        hasNext = true;
                                        strChars[strLength] = charPool[0];
                                        strCharIdx[strLength] = 0;
                                        strLength++;
                                    } else {
                                        hasNext = rollOverChar(strLength-1);
                                    }
                                }
                                if (hasNext)
                                    nextReturn = new String(strChars, 0,
                                            strLength);
                            }
                            return hasNext;
                        }

                        @Override
                        public String next() {
                            if (hasNext()) {
                                alreadyCheckedNext = false;
                                return nextReturn;
                            } else {
                               throw new NoSuchElementException();
                            }
                        }

                        @Override
                        public void remove() {
                            throw new UnsupportedOperationException();
                        }
                    };
                }
            }
        };
    }