2018315_20220_C_23_ASPNET_05+Lista+de+Algoritmos+sobre+Manipulação+de+Strings

Prévia do material em texto

Lista de Algoritmos sobre Manipulação de Strings 
 
1- John deseja configurar um painel contendo diferentes números de LED. Ele não 
possui muitos LEDs e não tem certeza se será capaz de montar um determinado 
número. Considerando a configuração dos LEDs dos números abaixo, faça um 
algoritmo que ajude John a descobrir a quantidade de LEDs necessária para mostrar 
um determinado número. 
 
 
Entrada: 
A entrada contém um inteiro N, (1 <= N <= 2000) que corresponde ao número de 
testes de caso, seguido por N linhas, onde cada linha pode conter um número no 
intervalo (1 <= V <= 10100), que corresponde ao número que será mostrado no painel. 
 
Saída: 
Para cada teste de caso, imprima uma linha contendo o número de LEDs que John irá 
precisar para configurar (ligar) para exibir o número no painel, bem como, a palavra 
“leds” 
 
 
 
 
 
 
 
 
2 – Alguns textos contém mensagens secretas. No contexto deste problema, a 
mensagem secreta desse texto é composta da primeira letra de cada palavra no texto, 
na ordem em que elas aparecem. 
Dado um texto consistindo em apenas letras em minúsculas e espaços em branco, 
mostre a mensagem secreta. A palavra secreta é uma sequência de letras 
consecutivas. Pode haver múltiplos espaços entre as palavras. O texto pode começar 
com espaços em branco, terminar com espaços em branco e até conter apenas 
espaços em branco. 
 
Entrada: 
A entrada pode conter vários testes de caso. A primeira linha contém um número 
inteiro N que indica a quantidade de testes de caso que deverão ser tratados. Cada 
teste consiste em uma linha de texto contendo de 1 a 50 caracteres, que pode ter 
letras em minúsculas (‘a’...’z’) ou espaços em branco. 
Nota: Na demonstração abaixo, os espaços em branco são representados por (‘.’) para 
um melhor entendimento dos exemplos. 
 
Saída: 
Para cada teste de caso, imprima a palavra secreta. 
 
 
 
 
 
 
 
 
 
 
3 - Fazer um programa para ler uma string e verifica se ela é palíndroma, isto é se ela é 
igual lida da esquerda para a direita e vice-versa. Exemplos: "ANA" é palíndroma, 
"XYZWWZYX" é palíndroma, "oaio" não é palíndroma, "ops*+??+*spo" é palíndroma. 
 
4 - Ler duas strings e verificar o número de ocorrências da segunda string na primeira. 
Exemplo: Se a primeira string digitada for "abracadabra" e a segunda "bra", então o 
número de ocorrências é 2. 
 
5 - Fazer um programa de “criptografia” (codificação de dados visando a privacidade 
de acesso as informações), onde dada uma string (vetor de caracteres) este programa 
codifique os dados através de um processo de substituição de letras. Você pode definir 
o seu próprio método de criptografia, desde que depois seja possível reverter este 
processo, ou seja, um código criptografado deve poder ser convertido novamente ao 
valor inicial. 
Exemplo: 
>> Criptografador – Codifica uma String << 
Entre como texto (string) a ser criptografado: LinguagemC 
Texto criptografado: MjohvbhfnD 
 
Dicas: 
Strings são vetores de caracteres, por exemplo, char Texto[80]; /* texto de até 79 letras */ 
Strings são vetores com sequências de caracteres terminados por um ‘\0’ 
Caracteres também permitem operações numéricas como por exemplo: Letra = Letra + 1; 
Somar 1 ao código de uma letra, implica em transformar está no caracter seguinte 
(http://pt.wikipedia.org/wiki/ASCII). 
 
6 - Fazer um programa para ler uma string e um caracter qualquer. Retirar todas as 
ocorrências desse caracter na string. Exemplo: Seja a string "arvore" e o caracter 'r', 
então a string ficará "avoe". 
 
 
 
 
http://pt.wikipedia.org/wiki/ASCII
7 - Construir um programa que seja capaz de embaralhar uma string s1 com uma string 
s2 e colocar o resultado em uma string s3. Para embaralhar s1 com s2 é necessário 
preencher os índices pares de s3 com os elementos de s1 e os ímpares com os 
elementos de s2 até que os elementos de uma das duas strings termine e os demais 
elementos de S3 serão preenchidos com os elementos da string restante. Considere o 
índice 0 (zero) como sendo par. Por exemplo: 
• s1 = local 
• s2 = misterio 
• Nova string s3 = lmoicsatlerio