Hola de nuevo, me esta surgiendo un problema mas o menos complicado, el
tema es el siguiente:
Tengo una cadena, de la forma sigueinte : A1,B2a,C3..
NO necesariamente de esa manera, pero si que son o pueden ser primero
una letra por cada "semicadena" por ejemplo la "A", pero puede ser
cualquier letra, y después puede ir o bien un número o bien algunas
letras y números mas, pero siempre las "semicadenas", van separadas por ",".
Estas cadenas estas en una tabla de access.
El tema es que si me dan unas "semicadenas" de la forma "D1", "Xa" (es
solo un ejemplo), en este caso las semicadenas estan cajas de texto,
cada una separaa de la otra, necesito buscarla en los registros de la
tabla, y claro, el tema par amas complicación , es que la semicadena que
están en los textbox pueden no estar en la cadena de la tabla de access,
en cuyo caso deberíamos anteponerle a la primera letra de la semicadena
una "@", por ejemplo, si "A1.." no está en la tabla de accesso el
conjunto completo de las semicadenas (que forman la cadena que se
encuentra en la tabla), , le quitamos lo que le sigue y ponemos "@A" ,
así hasta que se encuentre una cadena que contenga todas las semicadenas
separadas por ",", o ir poniendo a cada primera letra de cada textbox
una "@" en sustitución de lo que se sigue, lo explico con un "grafico"
A1
SI NO
B2-Si B2-no B2-si B2-no
C3-si C3no C3-si C3-no c3-si c3-no C3-si C3no
... ... ... ... ... ... ... ...
Los "si" y los "no" es para si se encontró la semicadena o no, en cada
nodo del árbol
La cadena que buscamos puede estar de la forma "A1,B3,C5", por ejemplo,
y la cadena final que deberíamos obtener siempre y cuando no esté la
exacta, podría ser "@A,B3,@C", o "A1,@B,C3", o cualquier cosa parecida.
He leído algo sobre la búsqueda en árboles binarios,pero todo es
referido a Treeview..., y no a código (puro y duro), cn controles de
ningún tipo.
He implementado varias maneras con recursividad y demás, pero fallan, y
las he desechado...por inheficaces.
Perodn por el texto tan largo
Alguna idea?
Muchas gracias
Un saludo