Universidade Catlica de Santos

Algoritmos II

Manipulao de Strings com uso de Subprogramas (parte II)

1) Escreva uma funo que decida se uma string ou no um palndromo (ou seja, se o
inverso da string igual a ela). Retorna 0 (zero) quando palndromo e 1(um) quando
no . Escreva um programa para testar a funo.

2) Escreva uma funo que receba strings s e t e decida se s segmento de t (ou seja, se
s pode ser obtida apagando um nmero arbitrrio de elementos do incio de t e um nmero
arbitrrio de elementos no fim de t). Escreva um programa que use a funo para contar
o nmero de ocorrncias de uma string s em uma string t.

3) Sabendo-se que um texto justificado alinhado em ambas as margens de um

documento, faa um programa em que dado um texto como entrada (considere o texto
abaixo como uma constante), o mesmo deve ser alinhado em uma pgina com 32 colunas.
Considere que cada linha do texto est contida em uma string separada. Repare que se o
ltimo caractere da string for um ponto, este a linha no deve ser alinhada.

Entrada: Sada:
O COMPUTEC examina a Computao O COMPUTEC examina a Computao
atravs de um vis atravs de um vis
preponderantemente tecnolgico e preponderantemente tecnolgico e
defende a perspectiva da defende a perspectiva da cooperao
cooperao entre universidades, entre universidades, setor
setor empresarial e governo. empresarial e governo.
No COMPUTEC, as ideias so No COMPUTEC, as idias so
apresentadas e discutidas atravs apresentadas e discutidas atravs
de painis e palestras versando de painis e palestras versando
sobre os temas. sobre os temas.

String1[33] = O COMPUTEC examina a Computao;

String2[33] = O atravs de um vis;
String3[33] = preponderantemente tecnolgico e;
(...)

O programa deve mostrar o texto original e o justificado.

4) Escreva uma funo que receba uma string e imprima uma tabela com o nmero de
ocorrncias de cada caracter na string. Escreva um programa para testar a funo.

5) Implemente um procedimento que receba como parmetro uma string e dois

caracteres (original e novo), e substitua nessa string todas as ocorrncias do caractere
original pelo caractere novo. Por exemplo, se essa funo receber como parmetro a
string Estruturas e os caracteres t e d, aps a sua chamada a string deve passar a
conter a sequncia de caracteres Esdruduras.

void troca letra (char* str, char original, char novo);

6) Implemente um procedimento que receba uma string como parmetro e substitua
todas as letras por suas sucessoras no alfabeto. Por exemplo, a string Casa seria
alterada para Dbtb.
void shift string (char* str);

Obs.: A letra z deve ser substituda pela letra a (e Z por A). Caracteres que no
forem letras devem permanecer inalterados.

7) Implemente um procedimento que receba uma string como parmetro e desloque os

seus caracteres uma posio para a direita, dando ideia de rotao. Por exemplo, a string
casa seria alterada para acas. Repare que o ltimo caractere vai para o nicio da
string.
void roda string (char* str);

8) Implemente um procedimento que receba como parmetro uma string e um caractere,

e retorne como resultado o nmero de ocorrncias desse caractere na string passada
como parmetro.
int conta char (char* str, char letra);