Palavras ordenadas

palavras.c ou palavras.cpp

[Fonte: II Maratona Mineira de Programao 2013. Disponvel em: http://br.spoj.com/problems/PALAVRMG/ ]

Palavras como belo, fino, cruz e flor possuem a interessante

propriedade de que suas letras aparecem todas em ordem alfabtica. Por
exemplo, em flor, F vem antes de L no alfabeto, L vem antes de O e O vem
antes de R. Dizemos que palavras com essa propriedade so ordenadas.
Observe que a palavra inglesa add no considerada ordenada, uma vez
que D no vem antes de D no alfabeto. Portanto, so consideradas somente
letras em ordem estritamente crescente.

Dada uma palavra, determine se ela ordenada.

Entrada
A entrada formada por uma palavra formada por letras maisculas e
minsculas, sem acentos, pontuao ou espaos. A palavra no ter mais
que 42 letras. Letras maisculas devem ser consideradas equivalentes s
suas formas minsculas para determinar se a palavra ordenada.

Sada
Seu programa deve escrever uma nica linha, com a letra S, caso a
palavra dada seja ordenada, ou N, caso no seja. No se esquea de
inserir uma quebra de linha ao final da entrada.

Dica:
Para converter um caracter minsculo para maisculo basta subtrair o valor
de 'a' e somar o valor de 'A' ao caractere. Veja o exemplo abaixo:
Para converter de maisculo para minsculo, basta realizar a operao
inversa. Para facilitar a verificao, primeira converta todos os caracteres
para letras maisculas ou minsculas. Lembrando, uma letra armazenada
em uma varivel c do tipo char minscula se o seguinte teste booleano
retornar verdadeiro: c>='a' && c<='z'.

Exemplos

Entrada Sada
fLor S

Entrada Sada
fIno S

Entrada Sada
ADd N

Entrada Sada
Nao N