Anagram z char

Mam do napisania następujący program: Napisać funkcję anagram(napis), która dla danego napisu zmieni kolejność jego liter. Wyskrobałem coś takiego:

C/C++
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
char s[ 100 ];
char w[ 100 ];
int i = 0;
int main()
{
    printf( "Podaj słowo" );
    scanf( "%s", s );
    int j = strlen( s ) - 1;
    while( i < j )
    {
        j = w[ i ];
        i++;
        j--;
    }
    cout << "Odwrocony wyraz to" << w[ 100 ] << endl;
    system( "pause" );
    return 0;
}

Zatrzymałem się i potrzebuję z tym pomocy, bo nawet nie wiem czy idę w dobrym kierunku ?

anagram to nie tylko odwrocony wyraz. Co tu musisz zrobic to permutacje dla wczytanego slowa. Kazda nastepna permutacje ja bym wczytal do vector<string> i po prostu wypisalbym vector z tymi wyrazami

przydatne linki
http://www.cplusplus.com/reference/vector/vector/
http://www.cplusplus.com/reference/algorithm/next_permutation/