正則表達式查找帶有任何字母的精確計數的單詞

Question

我有一個詞表：

1. “算盤”
2. “ abcc”
3. “ acb”
4. “ aaaa”
5. ...

用戶可以在該列表中輸入任何單詞進行搜索。

我的目標是在列表中找到包含與輸入單詞中每個字符相同計數的特定單詞。 例如，如果輸入的詞是“ABCA”，那么只能從列表中第一個單詞應該匹配，如果“CBA” -那么只有三分之一。

我決定使用正則表達式，它將分別應用於列表中的每個單詞，直到匹配為止。

我的嘗試是正則表達式/^[abca]{4}$/但這是錯誤的方法，因為它會忽略每個字符的計數，因此列表匹配中的第二個和第四個單詞也不會，盡管它們不應該。

將不勝感激。

Answer 1

該語言不存在正則表達式，因為該語言不是常規語言。

您將需要創建一個HashMap<char, int>來捕獲字符串中每個char的計數並將其與輸入字符串進行比較，或者對單詞列表和用戶輸入進行排序並進行比較。