Linguagem de programação 2 – Tabela Hash e Strings
Professor: Saulo Henrique Cabral Silva
Instituto Federal de Minas Gerais Campus Ponte Nova
Exercício 1
• Implemente um programa que retorne qual a palavra (nome), mais frequente dentre um conjunto...
• Dicas: – Utilize uma lista (List) – Talvez apenas uma lista não seja suficiente... – A entrada de dados pode ser feita pelo teclado
Scanner teclado... (uma palavra a cada vez...)
4
0.5 extra
Tabela Hash
• table.put(chave,valor); //insere uma nova chave:valor
• table.get(chave); //retorna o valor associado a chave
• table.containsKey(chave); //verifica se uma chave já esta inserida
• table.keySet(); //retorna uma lista com todas as chaves inseridas
7
Exercício 2 (qual a palavra mais frequente)
o palhaço correu atrás do carro e o carro correu para o circo e o circo caiu sobre o palhaço e o carro
8
Exercício 2 (qual a palavra mais frequente)
o palhaço correu atrás do carro e o carro correu para o circo e o circo caiu sobre o palhaço e o carro
9
String lembre-se
• String – split – replace – input.replaceAll("[^a-zA-Z]+","") – contains – equalsIgnoreCase – charAt – length – startsWith – toLowerCase – toUpperCase
10
Lembre-se de alterar o arquivo netbeans.conf: -J-Dfile.encoding=UTF-8
Exercício 2
• Implemente um programa que receba uma String (texto) e informe quais são as duas palavras mais comuns.
– Use o potencial das Strings em Java
– Utilize na implementação Tabela Hash
11