按频率和长度对重复进行排序

Question

我正在考虑获取字符串中所有唯一重复并按长度和重复频率（数字）对它们进行排序的最佳方法

我从这段代码开始

 public static void main(String[] args)
{
  String s = "AAAABBBBAAAANNNNAAAABBBBNNNBBBBAAAA";
  Matcher m = Pattern.compile("(\\S{2,})(?=.*?\\1)").matcher(s);
  while (m.find())
  {
    for (int i = 1; i <= m.groupCount(); i++)
    {
      System.out.println(m.group(i));
    }
  }
}

并且想对有这样的输出提出一些建议：

AAAA 4 1,9,17,33 等等

其中 4=重复次数，1,9,17,33 个位置

感谢您的帮助

Answer 1

首先，你的模式不会给你想要的。您应该将您的正则表达式更改为：-

"(\\S)\\1+"

重复单个字符。

现在要获取重复的位置和次数，您可以维护一个Map<String, List<Integer>>，来存储每次重复的位置。

此外，您不需要在 while 中使用 for 循环。 while 循环足以遍历所有模式。

这是你修改后的代码：-

Map<String, List<Integer>> map = new HashMap<String, List<Integer>>();

String s = "AAAABBBBAAAANNNNAAAABBBBNNNBBBBAAAA";
Matcher m = Pattern.compile("(\\S)\\1+").matcher(s);

while (m.find())
{
    String str = m.group();
    int loc = m.start();

    // Check whether the pattern is present in the map.
    // If yes, get the list, and add the location to it.
    // If not, create a new list. Add the location to it. 
    // And add new entry in map.

    if (map.containsKey(str)) {
        map.get(str).add(loc);

    } else {
        List<Integer> locList = new ArrayList<Integer>();
        locList.add(loc);
        map.put(str, locList);
    }

}
System.out.println(map);

输出：-

{AAAA=[0, 8, 16, 31], BBBB=[4, 20, 27], NNNN=[12], NNN=[24]}