Trouver un motif dans une chaîne binaire

Vous n'avez que 2 modèles de 2 ^ 10, c'est un petit nombre suffisant que vous pouvez simplement précalcomputer toutes les chaînes valides et stocker les résultats dans une matrice booléenne de 1024 éléments; Si une chaîne est valide, puis la convertissez-la en un entier (E.G. "0000001111" = 15) et stockez "True" dans l'index de la matrice résultant. Pour vérifier si une chaîne est valide, convertissez-la en un entier et recherchez l'index dans la matrice booléenne précalisée.

Si vos chaînes sont plus longues que 10 chiffres, vous devrez être plus intelligent de déterminer si une chaîne est valide, mais que vous n'avez que 1024 cordes, vous pourriez aussi bien être paresseux à ce sujet.

tout un défi. Qu'en est-il de cette fonction?

function findPattern(n) {
    var oksubs = [n.substr(0,5),n.substr(0,4),n.substr(0,3)];
    for(var i=0; i<oksubs.length; ++i) {
        var sub = oksubs[i];
        if((sub+sub+sub+sub).substr(0,10)==n) return sub;
    }
    return false;
}

Mon approche de force brute serait:

par exemple h3>

1. Givenstring: 0010010010 code>: p> li>

2. Créer une liste de modèles possibles pour Givenstring 0010010010 Code>: P>

   function findPatterns(str){
       var len = str.length;
       var possible_patterns = {};  // save as keys to prevent duplicates
       var testPattern;
       var foundPatterns = [];
   
       // 1) create collection of possible patterns where:
       //    1 < possiblePattern.length <= str.length/2
       for(var i = 0; i <= len/2; i++){
           for(var j = i+2; j <= len/2; j++){
               possible_patterns[str.substring(i, j)] = 0;
           }
       }
   
       // 2) create testPattern to test against given str where:
       //    testPattern.length >= str.length
       for(var pattern in possible_patterns){
           testPattern = new Array(Math.ceil(len/pattern.length)+1).join(pattern);
           if(testPattern.indexOf(str) >= 0){
               foundPatterns.push(pattern);
           }
       }
       return foundPatterns;
   }
   

3. les répéter pour créer des cordes de longueur> = 10 p>

   foundPatterns = [010, 001, 100]
   

4. et vérifier ... p>

   testPattern2: 010010010010
   givenString :   0010010010
   

5. Modèles trouvés: P>

   testPattern0 = 0000000000    // 00 00 00 00 00
   testPattern1 = 010010010010  // 010 010 010 010
   testPattern2 = 001000100010  // 0010 0010 0010
   ...