Regex - assorti d'un mot Les abréviations

Question

Je pensais à fournir les regex suivante en réponse à this question, mais je ne peux pas sembler écrire l'expression régulière que je cherchais:

w?o?r?d?p?r?e?s?s? 

Cela devrait correspondre une abréviation ordonnée du mot wordpress, mais il peut également ne correspondre à rien du tout.

Comment puis-je modifier l'expression régulière ci-dessus pour qu'elle corresponde à au moins 4 caractères dans l'ordre? Comme:

• mot
• wrdp
• presse
• wordp
• wpress
• wordpress

Je voudrais savoir quelle est la meilleure façon de le faire. .. =)

Answer 1

Vous pouvez utiliser une assertion avant:

^(?=.{4})w?o?r?d?p?r?e?s?s?$ 

Answer 2

Wh à propos de fonctions de vérificateur de similarité php?

• levenshtein
• similar_text

Answer 3

if (strlen($string) >= 4 && preg_match('#^w?o?r?d?p?r?e?s?s?$#', $string)) { 
    // abbreviation ok 
} 

Cela ne fonctionnera pas même le regexp sauf si la chaîne est au moins 4 caractères longue.

Answer 4

Je sais que ce n'est pas une expression régulière, juste pour le plaisir ...

#!/usr/bin/python 

FULLWORD = "wordprocess" 

def check_word(word): 
    i, j = 0, 0 
    while i < len(word) and j < len(FULLWORD): 
     if word[i] == FULLWORD[j]: 
      i += 1; j += 1 
     else: 
      j += 1 

    if j >= len(FULLWORD) or i < 4 or i >= len(FULLWORD): 
     return "%s: FAIL" % word 
    return "%s: SUCC" % word 

print check_word("wd") 
print check_word("wdps") 
print check_word("wsdp") 
print check_word("wordprocessr")