单词分析。

最新推荐文章于 2023-10-20 09:22:27 发布

原创最新推荐文章于 2023-10-20 09:22:27 发布 · 324 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #leetcode

蓝桥杯Java 专栏收录该内容

74 篇文章

订阅专栏

本文详细探讨了在单词分析过程中使用的算法和数据结构，包括如何有效地进行字符串匹配、动态规划在单词拆分中的应用以及如何利用数据结构如字典树和哈希表提升效率。通过实例解析LeetCode上的相关问题，帮助读者深入理解这些技术的实际运用。

Scanner sc=new Scanner(System.in);
		String str=sc.nextLine();
		//将字符串转化为字符
		char[]c=str.toCharArray();
		//定义一个整数数组用来和字母相对应例如c对应整数数组的下标2
		int[]a=new int[26];
		for (int i = 0; i < str.length(); i++) {
			//将字符转化为整数
			int n=c[i]-'a';
			//数组相应的下标加一
			a[n]++;
		}
		//定义一个整数用来比较数组a内数字的大小
		int max=a[0];
		//定义一个索引用来标记数组a内最大数字的下标
		int res=0;
		for (int i = 1; i < a.length; i++) {
			if (max<a[i]) {
				max=a[i];
				//记录最大数字的下标
				res=i;
			}
		}
		//将最大数字的下标转化为字符
		char  result=(char)(res+'a');
		//输出出现最多的字符
		System.out.println(result);
		//输出出现最多的字符的出现次数
		System.out.println(max);