Tableau de chaînes en Java

Question

Je travaille sur un algorithme pour trouver tous les chemins entre deux nœuds dans un graphique. Ca y est, j'ai pu encoder tous les chemins dans un tableau de chaînes comme suit:

String []paths = new String[50]; 

Note: J'utilise un tableau de chaînes pour stocker les chemins, mais je peux les stocker dans toutes les autres données structure si nécessaire.

échantillon des données dans mon tableau serait quelque chose comme le tableau ci-dessous, notez que les lettres sont mes données les traits d'union utilisés pour la visualisation seulement:

----------- 
| A | B | C | 
----------- 
| D | E | | 
----------- 

Tout ce que je besoin est de traiter le tableau ci-dessus et sortie toutes les combinaisons que:

ABC 

AEC 

DBC 

DEC 

j'ai essayé de résoudre ce problème en utilisant l'approche itérative « boucles », mais j'échoué. Je pense que nous pourrions le faire avec récursivité, mais je ne suis pas sûr de savoir comment faire cela. En outre, je ne suis pas au courant s'il existe une structure de données qui traite de ce problème. Quelque chose de mieux pour stocker les chemins plutôt qu'un tableau de chaînes?

Quoi qu'il en soit, voici ce que je travaille avec des boucles:

String []temp = new String[100]; 
for(r=0; r<paths.length ;r++) 
    for(c=0; c<paths[r].length() ;c++) 
     for(j=c+1; j<paths[r].length() ;j+1) 
     temp[r] += paths[j]; 

Answer 1

Ainsi, l'expression régulière [AD][BE][C].

Ce serait aussi une meilleure structure de données: une rotation de 90 degrés des réseaux. Cela éliminerait la vérification des longueurs (ABC versus DE).

Néanmoins avec votre structure de données:

int maxPathLength = 3; // TODO calculate 
Set<String> results = new TreeSet<String>(); 
process(paths, "", 0); 

public void process(String[] paths, String prefix, int i, Set<String> results) { 
    if (i >= maxPathLength) { 
     System.out.println(prefix); 
     results.add(prefix); 
     return; 
    } 
    for (String s : paths) { 
     if (i < s.length()) { 
      process(paths, prefix + s.charAt(i), i + 1, results); 
     } 
    } 
}