/***************************************************************************
 * Copyright (c) 2009 Alberto Scarpa                                       *
 *         2009 Enrico Ros <enrico.ros@email.it>                           *
 *         2009 Alberto Scarpa <skaal.sl@gmail.com>                        *
 *                                                                         *
 * Permission is hereby granted, free of charge, to any person             *
 * obtaining a copy of this software and associated documentation          *
 * files (the "Software"), to deal in the Software without                 *
 * restriction, including without limitation the rights to use,            *
 * copy, modify, merge, publish, distribute, sublicense, and/or sell       *
 * copies of the Software, and to permit persons to whom the               *
 * Software is furnished to do so, subject to the following                *
 * conditions:                                                             *
 *                                                                         *
 * The above copyright notice and this permission notice shall be          *
 * included in all copies or substantial portions of the Software.         *
 *                                                                         *
 ***************************************************************************/

#include "Scrambler.h"

#include <QFile>
#include <QTextStream>

#include <QDebug>

#define notImplemented() qDebug("%s %s not implemented", __FILE__, __FUNCTION__);

QStringList permute( const QString & str, int l );

Scrambler::Scrambler()
{
}

Scrambler::~Scrambler()
{
}

void Scrambler::addDictionary( const QString & filename)
{
    QFile f( filename );
    if( !f.open( QIODevice::ReadOnly ) ) {
        qWarning( "Scrambler::addDictionary can not open %s", qPrintable(filename) );
    }

    QTextStream s( &f );
    while( !s.atEnd() ) {
        QString w = s.readLine();
        QChar c = w.at( 0 );
        QStringList & sl = m_dictionaries[ c ];
        sl.append( w );
    }
}

QStringList Scrambler::words( const QString & base, int min, int max )
{
    QStringList res;
    QStringList all = allWords( base, min, max );

    foreach( const QString & s, all ) {
        if ( m_dictionaries.value( s.at( 0 ) ).contains( s ) ) {
            if ( !res.contains( s ) )
                res.append( s );
        }
    }
    return res;
}

QStringList Scrambler::allWords( const QString & base, int min, int max )
{
    min = qMax( 1, min );
    min = qMin( min, base.size() );
    max = qMax( min, max );

    QStringList r;
    for ( int i = min; i <= max; ++i )
        r.append( permute( base, i ) );

    return r;
}

void Scrambler::setOk( const QString & /*word*/ )
{
    notImplemented();
}

void Scrambler::setFail( const QString & /*word*/ )
{
    notImplemented();
}




QStringList permute( const QString & str, int l )
{
    QStringList r;

    if ( l == 1 ) {
        for( int i = 0; i < str.size() ; ++i ) {
            r.append( QString(str.at( i )) );
        }
        return r;
    }

    for( int i = 0; i < str.size() ; ++i ) {
        QString sub = str;
        sub.replace(i,1,QString("") );
        QStringList r1 = permute( sub, l-1 );
        foreach( const QString &s, r1 ) {
            QString a = s;
            a.prepend( str.at(i) );
            r.append( a );
        }
    }

    return r;
}