求字符串中出现次数最多的字符（Java版本）

最新推荐文章于 2024-06-08 10:30:00 发布

Y O L O.

最新推荐文章于 2024-06-08 10:30:00 发布

阅读量639

点赞数 18

文章标签： java 开发语言

本文链接：https://blog.csdn.net/m0_74242327/article/details/136767302

版权

该篇文章介绍了如何使用Java编程语言中的LinkedHashMap数据结构，找出一个字符串中出现次数最多的字符，保证输出最先出现的字符。作者通过遍历字符串并更新LinkedHashMap来实现这一功能。

摘要由CSDN通过智能技术生成

Problem Description

求任意给定字符串中出现次数最多的字符,如果出现最多次数的字符有多个，则只输出最先出现的字符。

Input Description

输入任意一个字符串（不超过100个字符）

Output Description

输出出现次数最多的字符。

Sample Input

this is c++ program

Sample Output

个人分析

这个题目我用的是LinkedHashMap来存储的

这个容器的好处在于我以什么顺序存入就可以以什么顺序读出

这样就方便了我在同等次数的字母下输出最先出现的字母

先用for循环挨个存入到Map容器里面和c++不同的是我无法直接用索引来读取和修改数据

if(m.containsKey(tmp))
                {
                    Integer n =m.get(tmp);
                    n++;
                    m.put(tmp,n);
                }
                else
                {
                    m.put(tmp,1);
                }

我只能以此种方式对map容器里面的数据进行修改

题解代码


import java.util.*;
import java.lang.Math;

public class Main {
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        s = s.toLowerCase();
        LinkedHashMap<Character, Integer> m = new LinkedHashMap<>();
        for(int i = 0; i < s.length();i++)
        {
            char tmp = s.charAt(i);
            if(tmp != ' ')
            {
                if(m.containsKey(tmp))
                {
                    Integer n =m.get(tmp);
                    n++;
                    m.put(tmp,n);
                }
                else
                {
                    m.put(tmp,1);
                }
            }

        }
        Set keyset = m.keySet();
        Iterator it = keyset.iterator();
        Integer max = -1;
        while(it.hasNext())
        {
            Object key = it.next();
            //System.out.println(key);
            //System.out.println(m.get(key));
            max = Math.max(max,m.get(key));
        }
        Set set = m.keySet();
        Iterator it2 = set.iterator();
        while(it2.hasNext())
        {
            Object key = it2.next();
            if(m.get(key) == max)
            {
                System.out.println(key);
                break;
            }
        }
    }
}