Strings em C++

[teus.fon]

Gente, tenho uma lista de 25 exercicios de String para Resolver e não consegui resolver esses 3:

4) Faça um programa que receba uma frase, calcule e mostre o numero de palavras digitadas. Entretanto, antes de contar as palavras da frase, esta deverá passar pelas seguintes correçoes:

a) Eliminar Espaços em Brancos antes da frase;

Eliminar Espaços em Brancos depois da frase;

c) Eliminar Espaços duplicados entre as palavras;

12)Faça um vetor que receba uma data no formato 'DD/MM/AAAA', trocar o MM pelo o seu respectivo nome.

Ex: 10/03/2012 = 10/março/2012;

23)Faça um programa que receba uma cadeia de caracteres e uma subcadeia(Lembrando que a subcadeia deve ser menos que a cadeia). Determine e mostre quantas vezes a subcadeia apareceu:

Ex: abbcdefbbj -- Subcadeia: bb;

A subcadeia apareceu 2 vezes;

Alguem pode ajudar?

Obrigado pela atenção!!