Expression régulière pour correspondre à plusieurs occurrences d'un caractère

Question

J'ai besoin d'aide pour trouver une expression régulière qui corresponde si une chaîne contient plus d'une occurrence de caractère. J'ai déjà validé la longueur des deux cordes et elles seront toujours égales. Heres ce que je veux dire, par exemple. La chaîne "aab" et "abb". Ces deux doivent correspondre à l'expression régulière car ils ont des caractères répétés, le "aa" dans la première chaîne et le "bb" dans la seconde.

Answer 1

Puisque vous dites « aba » répétition de style ne compte pas, le dos-références devraient faire de cette simple:

(.)\1+ 

trouverais des séquences de caractères. Essayez-le:

java.util.regex.Pattern.compile("(.)\\1+").matcher("b").find(); // false 
java.util.regex.Pattern.compile("(.)\\1+").matcher("bbb").find(); // true 

Answer 2

Si vous vérifiez les anagrammes, un algorithme différent pourrait être préférable.

Si vous triez vos chaînes (à la fois l'original et le candidat), la recherche d'anagrammes peut être effectuée avec une comparaison de chaînes.

Answer 3

static final String REGEX_MORE_THAN_ONE_OCCURANCE_OF_B = "([b])\\1{1,}"; 
static final String REGEX_MORE_THAN_ONE_OCCURANCE_OF_B_AS_PREFIX_TO_A = "(b)\\1+([a])";