--出现频率最高的字母例题)
在刷题的时候你会发现对于数组和字符串的题目经常会用到哈希表这个知识点。那么什么是哈希表或者说哈希表的定义又是啥如果你去网上查会有很多关于哈希表的定义这里我们不再阐述哈希表的定义。哈希表来解决问题的时候一般选择以下三种数据结构。数组set集合map映射本篇先说数组通过数组来使用哈希表的知识也就可以说是哈希数组什么哈希数组举个例子给定一个数组A根据数组A来解决一个问题。为解决问题我们 新建一个数组B把数组A的值作为数组B的索引数组B就是哈希数组。通俗的讲哈希数组就是把一个数组的值作为自己的索引这个数组就是哈希数组后续对哈希数组进行什么操作根据题意进行模拟就行。什么时候使用哈希表这个知识点呢大多数情况下当题目中出现重复元素的时候就应该考虑是否可以使用哈希表来解决问题。例题出现频率最高的字母。这道例题很好的诠释了哈希表的基本概念以及如何通过数组这个数据结构来使用哈希表的知识并解决问题。题目描述给定一个只包含小写字母的字符串统计字符串中每个字母出现的频率并找出出现频率最高的字母如果最高频率的字母有多个输出字典序靠前的那个字母。输入描述包含多组测试数据每组测试数据占一行。输出描述有多组输出每组输出占一行。输入示例2 abcdeef aabbccddeeff输出示例e a例题中给出一个字符串要求统计出现频率最高的字符。思路如果把每个字符的总数都记录下来再进行比较那么总数最大的就是我们所求的如果存在多个出现次数相同的字符那就输出英文字母表中靠前的就可以那么怎么记录每个字符出现的次数并且能把字符和出现的次数对应上呢这就用到哈希表的知识点。方法新建一个数组res数组长度26数组索引为012···25我们让0代表a1代表b以此类推25代表zres[0]的值就代表a出现的次数res[1]的值就代表b出现的次数如果a的次数和b的次数相同那就输出a到此问题就解决。上面我们提到哈希数组就是把一个数组的值作为自己的索引这里是字符串把字符串转换成数组就可以道理都是一样的例如str [a,b,c,d,e]对于res来说res的索引为012···这里0对应a1对应b这里有一种对应关系这不就是把str的值当成res的索引。如果还不能理解把题意换一下求一个整数数组中数字出现次数最多的数字数组元素仅包含0~9即ans[0,3,4,2,1]同理res的索引为012等这里的012就是ans的值只不过相比上面的strans是直接将数组值作为res的索引str是间接的将数组值作为res的索引。以下是完整Java代码import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner new Scanner(System.in); int n scanner.nextInt(); for (int i 0; i n; i) { String input scanner.next(); char mostFrequentChar findMostFrequentChar(input); // 调用方法获取字符 System.out.println(mostFrequentChar); } scanner.close(); } // 找到最大频次字符的方法 public static char findMostFrequentChar(String input) { int[] frequency new int[26]; for (char c : input.toCharArray()) { frequency[c - a]; } char mostFrequentChar a; int maxFrequency frequency[0]; for (int i 1; i 26; i) { if (frequency[i] maxFrequency) { maxFrequency frequency[i]; mostFrequentChar (char) (a i); } } return mostFrequentChar; } }如果给出的例题不好理解请参考如下例题力扣面试题 01.01.判定字符是否唯一。题目要求实现一个算法确定一个字符串s的所有字符是否全都不同。示例 1输入:s leetcode输出:false示例 2输入:s abc输出:true限制0 len(s) 100s[i]仅包含小写字母解题思路和方法是一样的不再阐述以下是C语言完整代码bool isUnique(char* astr){ int *result (int *)calloc(26,sizeof(int)); int len strlen(astr); int i; for(i0;ilen;i){ result[astr[i] - 97] result[astr[i] - 97] 1; } for(i0;i26;i){ if(result[i] 1){ return false; } } return true; }附以上内容中第一道例题和例题代码均来自卡码网若有侵权将第一时间内删除。其余内容为自己撰写若有错误将在第一时间进行修改。
