C # trouver des permutations "connectées"

Je ne sais pas si je comprends "connecté" à droite ... Peut-être que vous pourriez simplement vérifier si un résultat potentiel fait partie de la chaîne d'origine ... quelque chose comme ceci:

public List<string> findAllOccurance(string str)
{
    var results = from e in Range(0, BigInteger.Pow(2, str.Length))
         let p =
             from b in Enumerable.Range(1, str.Length)
             select (e & BigInteger.Pow(2, b - 1)) == 0 ? (char?)null : str[b - 1]
         let p2 = string.Join(string.Empty, p)
         where str.Contains(p2)
         select p2;

    return results.ToList();
}

public IEnumerable<BigInteger> Range(BigInteger start, BigInteger count)
{
    while (count-- > 0)
    {
        yield return start++;
    }
}

Pour votre code, vous effectuez une opération binaire pour trouver tous les sous-ensembles possibles. Pour le cas ABC code> Votre longueur de chaîne est 3. Sous-ensèches si possible = 2 ^ 3 = 8. Écrivez-les et correspondez au bit le plus à l'avance avec l'indice le plus à gauche:

int max_size = BigInteger.Pow(2, str.Length);
int str_size = str.Length;
for(int i = 0; i < max_size; ++i) 
{ 
    string ans = "";
    for(j = 0; j < str_size; ++j) 
   { 
      // We check if the jth bit is set, we print the jth element from the string.
       if(i & (1 << j)) 
           ans += str[j];
       } 
       else {
           if(ans.Length > 0){
               // this means we have already added a character and then the next consecutive bit is '0'
               ans = "";
               break;
           }
       }
      if(ans != ""){
           Console.Writeline(ans); // we print the set. you can control this anyway you want.
      } 
   }   
}