如何从字符串中找出出现次数最多的数字？

Question

我有一个 String ，其中包含以逗号分隔的形式的数字。我想从字符串中提取出现次数最多的数字。 例如，我有一个字符串，

String str="1,2,3,4,5,6,7,19,18,4";

例如上面的 str，我需要 4，因为 4 是 str 的两倍。

相同

String str2="1,2,3,4,6,4,3,9";

与上面的 str2

，我需要 3,4如果所有数字都是唯一的，那么我需要第一个。

建议我更好的方法。

Answer 1

您可以使用 java.util.StringTokenizer 使用 , 作为分隔符来标记字符串，然后使用 String.trim( 从每个标记中去除前导和尾随空格)，然后使用 Integer.parseInt() 函数将它们存储到 int 数组中。然后你就可以轻松地数出它们了。

用于计数：

如果您的数字范围较小，那么您可以简单地创建一个计数器数组并使用每个数字作为该数组的索引。如果没有，那么您可以使用 HashMap 或类似的东西。

Answer 2

假设这是一项作业，我将建议一个没有代码的一般想法：

• 首先在 ',' 字符上拆分字符串
• 创建一个 Integer 的初始空映射将计数转换为 Integer
• 遍历从拆分中返回的部分，并将它们解析为 int 值
• 对于每个值，查看在地图；如果那里有数字，则增加它；否则，添加包含新编号和 1 的条目。
• 完成令牌后，遍历地图并找到最大值
• 如果最大值为 1，则返回第一个令牌
• 如果最大值不是 1，则转到再次遍历映射，并收集值等于 max 的所有键。

这种方法可以让您处理非常大的数字，并且它不会区分带或不带前导零的数字。换句话说，它将把 1,2,03,3,3,2 序列中的 3 识别为唯一的获胜者，而不是与 2< /代码>。

Answer 3

我将有一个整数映射数组来计算每个数字，以及一个变量来存储具有最高计数的数字。

将字符串拆分为数字列表，然后循环该列表。

每次查看新数字时，都会增加其在地图中的计数器，如果该计数大于当前最高计数，则将当前最高计数更改为当前计数。在字符串末尾，返回当前最高值。

请注意，如果您还存储第二大计数的数字，则可以通过提前退出循环来进行稍微优化，此时没有足够的数字允许第二大计数超过最高计数。

Answer 4

将字符串转换为数字列表。

记住列表的第一个数字是什么。

对数字列表进行排序。

迭代列表并保留

• 当前数字出现的次数。
• 某个数字的当前最大出现次数
• 您遇到的不同数字的数量
• 出现次数等于最大值的数字集

在每次迭代中，如果当前数字等于当前最大值，则将当前数字添加到结果。如果大于当前最大值，则清除结果集并将当前数字添加到结果中。

在循环结束时，如果结果集的大小等于不同数字的数量，则返回对列表进行排序之前记住的第一个数字。

Answer 5

尝试下面的代码

public class StringCheck {
    public static void main(String args[]) {
        String input = "1,2,3,4,5,6,2,3,4,1,4,33,33,33";
        String result = "";
        String[] arr1 = input.split(",");

        System.out.println("Input is : " + input);

        for (int i = 0; i < arr1.length; i++) {
            int k = 0;
            for (int j = 0; j < arr1.length; j++) {
                if (arr1[i].equals(arr1[j])) {
                    k++;
                    if (k == 2) {
                        if (result.contains(arr1[i])) {
                            break;
                        }
                        result = result + arr1[i] + ",";
                        break;
                    }
                }
            }
        }

        System.out.println("Result is " + result);
    }
}    

下面将输出

Input is : 1,2,3,4,5,6,2,3,4,1,4,33,33,33
Result is 1,2,3,4,33,

如果有任何疑问请告诉我......

干杯！

Answer 6

这是使用 java.util 的解决方案和 番石榴收集。

大纲：

1. 将字符串拆分为单词列表
2. 计算每个单词的频率并创建一个映射 Word -> Count
3. 反转以创建 Multimap Count -> Words
4. 转换为排序的 NavigableMap
5. 获取计数最高的单词
6. 返回计数最高的单词

代码：

public class HighestCountFinder {


    public static ImmutableSet<String> findWordsWithGreatestCount(String wordsString) {
        List<String> words = split(wordsString, ",");

        Map<String, Integer> wordsToCounts = toMapWithCounts(words);

        Multimap<Integer, String> countsToWords = toInverseMultimap(wordsToCounts);

        NavigableMap<Integer, Collection<String>> countsToWordsSorted = toNavigableMap(countsToWords);

        Collection<String> wordsWithHighestCount = lastValue(countsToWordsSorted);

        return ImmutableSet.copyOf(wordsWithHighestCount);
    }


    public static ImmutableList<String> split(String wordsString, String separator) {
        Iterable<String> parts = Splitter.on(separator).split(wordsString);
        return ImmutableList.copyOf(parts);
    }


    public static ImmutableMap<String, Integer> toMapWithCounts(Iterable<String> entries) {
        Multiset<String> entriesWithCounts = HashMultiset.create(entries);
        return toMap(entriesWithCounts);
    }


    public static <E> ImmutableMap<E, Integer> toMap(Multiset<E> multiset) {
        ImmutableMap.Builder<E, Integer> immutableMapBuilder = ImmutableMap.builder();
        for (Multiset.Entry<E> entry : multiset.entrySet()) {
            immutableMapBuilder.put(entry.getElement(), entry.getCount());
        }
        return immutableMapBuilder.build();
    }


    public static <K, V> ImmutableMultimap<V, K> toInverseMultimap(Map<K, V> map) {
        Multimap<K, V> multimap = Multimaps.forMap(map);
        return ImmutableMultimap.copyOf(multimap).inverse();
    }


    public static <K, V> NavigableMap<K, Collection<V>> toNavigableMap(Multimap<K, V> multimap) {
        return new TreeMap<>(multimap.asMap());
    }


    public static <V> V lastValue(NavigableMap<?, V> navigableMap) {
        return navigableMap.lastEntry().getValue();
    }
}