Funções e permutação

Fala galera...

Preciso de uma ajuda pra escrever um codigo... O enunciado é meio grande, mais é necessário...

a) Faça uma função contadigitos que recebe um inteiro n > 0 e um inteiro d, 0 < d < 9,
devolve quantas vezes o dígito d aparece em n.

b) Usando a função do item anterior, faça uma outra função que recebe dois números intei-
ros positivos a e b e devolve 1 se a é permutação de b e zero caso contrário.

c) Escreva um programa que leia uma sequência de pares de números inteiros positivos
seguida pelo par (0, 0) e imprime os pares de números a,b da sequência tais que a é
permutação de b. Os formatos de entrada e saída são exemplificados a seguir e devem ser
seguidos rigorosamente. Use obrigatoriamente as funções definidas nos itens anteriores.

Fiz a primeira função do item (a):

/Recebe dois inteiros a e b e devolve o numero de vezes que d ocorre em n/

int contadigitos (int n, int d) {

 int conte;
 conte = 0;
 while (n != 0){
 if (n % 10 == d)
 conte = conte + 1;
 n = n / 10;
 }
 return conte;
}

A duvida é nessa segunda função. De que forma que eu vou comparar se um numero é permutação do outro com essa função que só conta quantas vezes um unico digito aparece em um numero, preciso de uma ideia inicial, uma dica porque não consigo encontrar jeito de escrever essa função...

Obrigado!