Algoritmos1_Aula13-String

Prévia do material em texto

String
Algoritmos I
Prof. Thiago Meirelles Ventura
UFMT – IC – 2013/1
Introdução
String é uma sequência de caracteres
Introdução
Atualmente temos os tipos de dados:
inteiro
real
lógico
caracter
Agora temos também:
string
Introdução
Atualmente temos os tipos de dados:
inteiro		1 2 0 -1 -2
real			1.4 0.0 -356.9234
lógico		Verdadeiro Falso
caracter		`0` `a` `$`
Agora temos também:
string		“texto” “frases completas” “a”
Declaração
Da mesma forma que os outros tipos de dados, o tipo string suporta ter variáveis e constantes.
algoritmo TipoString
variáveis
 texto : string
constantes
 SIGLA = “UFMT”
início
 texto <- SIGLA
 escreva (texto)
fim algoritmo
Operações
Ler e escrever uma string 
Utilizar normalmente o comando “leia” e “escreva”
algoritmo LeituraDeString
variáveis
 texto : string
início
 leia (texto)
 escreva (texto)
fim algoritmo
Operações
Recuperar um caracter de uma string
Utilizar os operadores de seleção “[“ e “]”
algoritmo CaracterDeUmaString
variáveis
 texto : string
 letra : caracter
início
 texto <- “Algoritmos I”
 letra <- texto[1]
 escreva (letra)
fim algoritmo
Operações
Verificar quantos caracteres tem em uma string
Utilizar o comando “tamanho()”
algoritmo TamanhoDeUmaString
variáveis
 texto : string
 quantidade : inteiro
início
 texto <- “Algoritmos I”
 quantidade <- tamanho (texto)
 escreva ( texto[quantidade] )
fim algoritmo
Operações
Definir uma string como vazia
Utilizar aspas duplas
algoritmo StringVazia
variáveis
 texto : string
início
 texto <- “”
 escreva (texto)
fim algoritmo
Comando “para”
Uma nova estrutura de repetição pode ser útil quando se está trabalhando com o tipo string.
Sintaxe:
Exemplos:
para variável <- início até fim faça
fimpara
para i <- 1 até 10 faça
fimpara
para i <- inicio até num faça
fimpara
A cada iteração, a variável “i” é incrementada em 1
Comando “para”
Além de iterar de 1 em 1, o comando “para” pode iterar com passos diferentes.
Sintaxe:
Exemplos:
para variável <- início até fim passo valor faça
fimpara
para i <- 1 até 10 passo 2 faça
fimpara
para i <- inicio até num passo -1 faça
fimpara
Exercício 1
Uma palavra é dita palíndrome se ela puder ser lida da mesma forma nos dois sentidos de escrita. 
Exemplos: ovo, arara, asa, mussum, salas
Faça um algoritmo que diga se uma palavra é ou não palíndrome.
Exercício 2
Faça um algoritmo que obtenha a razão entre o número de vogais e o número de consoantes de uma frase lida do usuário.
Exercício 3
Faça um algoritmo que codifique uma mensagem segundo a Cifra de César. 
A codificação é feita substituindo cada letra pela sua terceira sucessora, enquanto que a decodificação é feita alterando-a pela terceira predecessora. 
Considere que as sucessoras das letras XYZ são, respectivamente ABC, e que o inverso também é verdadeiro. 
O algoritmo deve ser insensível ao tamanho das letras.