最大重复字符和计数

Question

我想获得最大重复字符数及其相关索引。我能够打印给定字符串及其索引中的最大重复字符。但是我无法打印重复字符的总数。下面是我的代码

public class MaxRepeating {

static char charactercountIndex(String str) {
    int len = str.length();
    int count = 0;

    char res = str.charAt(0);
    for (int i = 0; i < len; i++) {
        int cur_count = 0;
        for (int j = i + 1; j < len; j++) {
            if (str.charAt(i) != str.charAt(j))
                break;
            cur_count++;
        }

        if (cur_count > count) {
            count = cur_count;
            res = str.charAt(i);

        }
    }
    return res;

}

public static void main(String args[]) {

    String str = "aaaaaaccde";
    char s1 = charactercountIndex(str);
    str.indexOf(s1);
    System.out.println(str.indexOf(s1));
    System.out.println(charactercountIndex(str));

    }
  }

输出应该 0 是字符 a 的索引 6 是字符串中出现的总时间字符“a”

Answer 1

如果您愿意采用稍微不同的方法，则可以使用正则表达式和流来实现这一点，这是一种相当简单的方法。我们可以尝试使用以下正则表达式将输入字符串拆分为类似字母的子字符串组件：

(?<=(.))(?!\\1)

然后，我们可以使用Collections.max 查找集合中最大的字符串，最后使用String#indexOf 查找该子字符串的索引。

String str = "aaaabbddddddddddddddddddddaaccde";
List<String> parts = Arrays.asList(str.split("(?<=(.))(?!\\1)"));
String max = Collections.max(parts, Comparator.comparing(s -> s.length()));
System.out.println("largest substring: " + max);
int index = str.indexOf(max);
System.out.println("index of largest substring: " + index);

largest substring: dddddddddddddddddddd
index of largest substring: 6

Answer 2

我做过这样的事情：

static Entry<String, Integer> charactercountIndex(String str) {
    HashMap<String, Integer> stringIntegerHashMap = new HashMap<>();
    for (String letter : str.split("")) {
        if (stringIntegerHashMap.containsKey(letter)) {
            stringIntegerHashMap.put(letter, (stringIntegerHashMap.get(letter) + 1));
        } else {
            stringIntegerHashMap.put(letter, 1);
        }
    }

    Entry<String, Integer> maxEntry = null;

    for (Entry<String, Integer> entry : stringIntegerHashMap.entrySet()) {

        if (maxEntry == null
                || entry.getValue().compareTo(maxEntry.getValue()) > 0) {
            maxEntry = entry;
        }
    }

    return maxEntry;
}

public static void main(String args[]) {

    String str = "aaaabbddddddddddddddddddddaaccde";
    Entry<String, Integer> s1 = charactercountIndex(str);
    System.out.println(s1.getKey());
    System.out.println(s1.getValue());
}

如果您有任何问题，请告诉我。

Answer 3

您可以通过本地类实例（其中包含字符及其出现）返回结果。我添加了一个本地类CountResult。

顺便说一句，我修复了你的代码（请参阅// including ... 评论）。

您可以尝试检查here下方的工作代码。

public class MaxRepeating {

    private static CountResult charactercountIndex(String str) {
        int len = str.length();
        char res = str.charAt(0);
        int count = 0;
        for (int i = 0; i < len; i++) {
            int cur_count = 1; // including the tested char (first occurence)
            for (int j = i + 1; j < len; j++) {
                if (str.charAt(i) != str.charAt(j))
                    break;
                cur_count++;
            }

            if (cur_count > count) {
                res = str.charAt(i);
                count = cur_count;
            }
        }
        return new CountResult(res, count);

    }

    private static class CountResult {
        private char maxChar;
        private int count;

        public CountResult(char maxChar, int count) {
            this.maxChar = maxChar;
            this.count = count;
        }

        public String toString() {
            return String.format("<" + maxChar + "," + count + ">");
        }

    }

    public static void main(String args[]) {

        String str = "aaaaaaccde";
        System.out.println(charactercountIndex(str));

        }
      }

Answer 4

您可以创建自己的类，您将不受方法返回参数数量的限制。

public class MyCharacter {
    private static int count;
    private static char character;
    private static int indexOf;

    public void characterCountIndex(String str) {
        int len = str.length();
        for (int i = 0; i < len; i++) {
            int cur_count = 1;
            for (int j = i + 1; j < len; j++) {
                if (str.charAt(i) != str.charAt(j))
                    break;
                cur_count++;
            }

            if (cur_count > count) {
                count = cur_count;
                character = str.charAt(i);
                indexOf = str.indexOf(character);
            }
        }
    }

    @Override
    public String toString() {
        return String.format("<%d, %d>", indexOf, count);
    }

    public static void main(String[] args) {
        String str = "aaaaaaccde";
        MyCharacter myCharacter = new MyCharacter();
        myCharacter.characterCountIndex(str);
        System.out.println(myCharacter);
    }
}