Algoritmo complicado

Pois é, foi por isso que eu me posicionei contra a colocar lição de casa como desafio.

Uma dica. Despreze os números. Como eles sempre vão de 0001 até 9999, não tem pq considerá-los.

Quanto às letras, é bem fácil transforma-las em um número. Dê uma lida:
http://www.klickeducacao.com.br/materia/20/display/0,5912,POR-20-88-946-5585,00.html

E pense numa base onde ao invés de números, você tem letras. Aí é só testar os intervalos.

Outra possibilidade é organizar as letras numa árvore binária de pesquisa.

amigão, isso nem bera de ser um exercicio de casa. Eu que tive a idéia de fazer um algoritmo para isso, mas não estou conseguindo. Sobre o desprezo dos números eu já sei, e a questão do intervalo que está complicado para mim, pois não estou conseguindo resolver.
Já fiz alguns algoritmos, mas furam em determinadas placas.

Está em anexo.

Testei com algumas placas, como a do meu carro e aparentemente funciona (talvez eu tenha errado alguma coisa no cadastro das sequências).

O grande segredo, como eu já tinha comentado, está em gerar uma representação decimal do número da placa. Faço isso convertendo a base das letras na base decimal, e somando com os números do final (meu algorítmo considera os números). Eis o trecho de código que faz a mágica (na classe Placa):

/**
	 * Gera uma representação decimal da placa que vai de 0 (AAA 0000) até 175.769.999 (ZZZ 9999).
	 * 
	 * @return Uma representação decimal da placa.
	 */
	public int getRepresentacaoNumerica() {
		int numero = 0;

		for (int i = 0; i < 3; i++)
			numero = 26 * numero + (valor.charAt(i) - 65);

		numero *= 10000;
		numero += Integer.parseInt(getNumeros());

		return numero;
	}

A multiplicação do número por 26 ocorre pq existem 26 letras no alfabeto.
A subtração do char por 65 converte a letra A (65 na tabela ascii) em 0, a B em 1, e assim por diante.

Depois disso, bastou criar um intervalo para cada sequência de placas e comparar com >= e <=.

Veja (classe Sequencia.java), esse é o código que testa se uma placa está ou não dentro da sequência:

public boolean contemPlaca(Placa placa) {
   int numero = placa.getRepresentacaoNumerica();
   return numero >= placaInicial.getRepresentacaoNumerica() && 
          numero <= placaFinal.getRepresentacaoNumerica();
}

Se o meu algoritmo furar nessa placas, seria interessante você montar um teste unitário com as placas que furam e postar aqui.
Mas acredito que ele só vá furar caso os números do governo estejam furados também.

Very Good! muito interessante esse seu método de resolver esse desafio. Consegui consertar o meu, só que ficou bem “lusitano”, mas valeu pelo seu algoritmo, espero que outras pessoas postem para que possamos ver as diversas maneiras. Vou postar o meu quando chegar em casa, no momento estou no trabalho.

Perfeito o algoritmo em JAVA mas eu estou agora tentando fazer em C++
mas ta complicado, tem como me ajudar??
Pois não consigo converter as letras em números para depois compara-las em sequencia…!

claude754:

Perfeito o algoritmo em JAVA mas eu estou agora tentando fazer em C++
mas ta complicado, tem como me ajudar??
Pois não consigo converter as letras em números para depois compara-las em sequencia…!

No C++ toda variável char é, automaticamente, um número. Por exemplo, a letra A é o número 65:

int valor = static_cast<int>('A'); std::cout << valor << std::endl;

Se eu usar esse codigo:

#include <iostream> using namespace std; int main() { for ( char i = 65; i < 90; i++ ) { cout << (char) i << "[" << (int) i << "]" << endl; } return 0; }

ele irá me mostrar qual o valor decimal de cada letra, mas como vou fazer para identificar as 3 primeiras sem que ele pegue as 3 juntos?? tipo AAA separadas para depois usar os números para fazer uma comparação para identificar de qual cidade é?

Veja se isso te dá alguma idéia:

#include <string>
#include <iostream>

using namespace std;

int main(int argc, char* argv[]) {
    std::string texto = "Hello world!";
    for (int i = 0; i < texto.size(); ++i) {
        cout << texto[i] << endl;
    }
    return 0;
}