我有一个字符池，我想使用正则表达式匹配作为这些字符或这些字符子集的字谜的所有单词。
示例：给定字符串“ACNE”，正则表达式应该给我这些结果：
我已经尝试过这个解决方案/b[acne]{1,4}/b，但它接受单个字符的多次重复。
我可以怎样做才能最多获取每个字符一次？
【问题讨论】：
“痤疮”这个词的子变位词是这样的词
acne 组成
a
c
n
e
将其编译成正则表达式：
^(?!.*a.*a)(?!.*c.*c)(?!.*n.*n)(?!.*e.*e)[acne]*$
测试：regexpal
另外，由于“acne”包含的任何字母不超过一次，“acne”这个词的子变位词是那些
acne 组成
将其编译成正则表达式：
^(?!.*(.).*\1)[acne]*$
测试：regexpal
注意：单词“magmoid”的子字谜可以匹配为
^(?!.*([agoid]).*\1)(?!(.*m){3})[magoid]*$
（不要包含任何agoid 超过一次，并且不要包含超过两次m）
【讨论】：
使用正则表达式在给定字符串中查找单词的字谜数的代码
为下面的 Java、DataStructure、算法和公司面试问题实践存储库。请随时为存储库做出贡献
package com.techsqually.java.library.util.regularexpression;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
public class anagramStrings {
public static void main(String[] args) {
int count = findAnagramsInAGivenStrings("arpan","Hi arpan Aarpn we are testing rapan rranp anagram");
System.out.println(count);
}
/**
* <p> Use to find the number of anagrams of a word in a Given String</p>
* @param : word : is the word for which you want to find the anagrams
* @param : givenString : is the string in which you want to find the anagrams of word given
* @return : total number of anagrams of the word passed
*
* all words in which each character count is same but their order can be different
* e.g arpan and rapan are anagrams
*
* @output of above given example is 3, "arpan" , "Aarpn" and rapan are anagrams of arpan
* */
public static int findAnagramsInAGivenStrings(String word, String givenString){
word = word.toLowerCase();
givenString = givenString.toLowerCase();
HashMap<String,Integer> numberOfAnnagrams = new HashMap<>();
Matcher matcher = Pattern.compile("[" + word + "]{" + word.length() + "}").matcher(givenString);
int count = 0;
while (matcher.find()){
char[] matchWordArray = matcher.group().toCharArray();
char[] givenWordArray = word.toCharArray();
Arrays.sort(matchWordArray);
Arrays.sort(givenWordArray);
if (Arrays.equals(matchWordArray,givenWordArray)) count++;
}
return count;
}
}
【讨论】：