Java:尝试打印字符串中最频繁的数字时总是返回异常

我正在尝试编写一个程序,该程序接收一些命令行参数,将它们保存为字符串,并查找该字符串中最频繁的数字(它必须忽略字母和其他符号,只检查数字)。然后,它应该打印字符串、最频繁的数字以及它在该字符串中出现的次数。如果两个或多个数字在一个字符串中出现的次数相同,则应按升序写入这两个数字。

输入:13355

所需输出:‘13355’->;3 5(2)

但我的程序一直返回一个异常:

Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 2, Size: 1       
at java.base/java.util.ArrayList.rangeCheckForAdd(ArrayList.java:788)       
at java.base/java.util.ArrayList.add(ArrayList.java:513)    
at com.company.trying6.main(trying6.java:45)

我尝试了这些循环中的不同循环和条件,但找不到如何修复它。

import java.util.*;

public class trying6 {
    public static void main(String[] args) {
        //string of arguments
        String s = "";
        if (args.length != 0) {
            for (int i = 0; i < args.length; i++) {
                s = s + args[i] + " ";

            }
        }

        ArrayList<Character> maxTimesNum = new ArrayList<Character>(); //I will write most frequent number into this
        ArrayList<Integer> numRepeats = new ArrayList<Integer>(); // to save repeats of each number

        int maxTimesNumRepeats = 0;
        //int index = 0;
        int indexInt = 0;

        //Counting and saving repetitions of numbers
        for (int i = 0; i < s.length(); i++) {

            if (Character.isDigit(s.charAt(i))) {
                char x = s.charAt(i);
                int xRepeats = 0;
                for (int k = 0; k < s.length(); k++) {
                    if (s.charAt(k) == x) {
                        xRepeats = xRepeats + 1;
                    }
                }
                numRepeats.add(indexInt, xRepeats);
                indexInt++;
            }
        }
        // I think an issue forms here but i don't know how to fix it
        for (int index = 0; index < numRepeats.size(); index++) {
            int second = index +1;
            if (numRepeats.get(second) > numRepeats.get(index)) {
                maxTimesNum.add(index, s.charAt(second));
                maxTimesNumRepeats = numRepeats.get(second);
            } else if (numRepeats.get(second) == numRepeats.get(index)) {
                if (!maxTimesNum.contains(s.charAt(second))) {
                    maxTimesNum.add(index, s.charAt(second));
                }
            }

        }
        if (maxTimesNumRepeats > 0) {
            System.out.print("'" + s.trim() + "'" + " -> ");
            for (int t = 0; t < maxTimesNum.size(); t++) {

                System.out.printf("%c ",maxTimesNum.get(t));

            }
            System.out.printf("(%d)
", maxTimesNumRepeats);
        } else {
            System.out.println("The string " + "'" + s + "'" + " has no numbers.");
        }

    }
}

解决方案

我认为有更好的方法来按O(N)的顺序实现您想要的结果,使用带有<;字符、整数和>的映射

不过,代码的问题似乎出在第44-45行,maxTimesNum.add(index, s.charAt(second));

我已经添加了一些Souts,看起来您正在尝试添加到索引2,而它必须添加到索引1,因为列表的大小只有1(元素在索引0)

输出:

循环0中的索引, MaxTimesNum 0的大小

循环2中的索引, MaxTimesNum%1的大小

线程中出现异常:索引:2,大小:1 在java.base/java.util.ArrayList.rangeCheckForAdd(ArrayList.java:756) 在java.base/java.util.ArrayList.add(ArrayList.java:481) 在try ing6.main(trying6.java:46)

相关文章