leetcode 242. 有效的字母异位词

2023.6.7

       第一道哈希的题，借用代码随想录的表格复习一下常见的几种哈希结构：

 

        这道题的基本思路是先初始化一个全为0、大小为26的数组，再用一个循环将字符串的每一个元素装入数组中，如果装入同一个元素则那个位置+1，然后在用另一个循环判断另一个字符串的元素是否在数组中，有的话-1。 最后再遍历这个数组看是否还有位置的值是不为0的，如果有说明，这两个字符串不是字母异位词，反之。 下面上代码：

class Solution {
public:
    bool isAnagram(string s, string t) 
    {
        int record[26] = {0}; //字母表
        //将字符串s的元素装入字母表中
        for(int i=0; i

        忽然发现前两个循环可以在同一个循环里进行，前提是先判断一下两个字符串的长度是不是相等。