一:题目

二:上码

1:方法一（map解法）

class Solution {public:bool isAnagram(string s, string t) {/**思路:1.分析题意，这个是要判断t中的字符出现次数和s中字符出现的次数相同2.可以用map<char,int>来做*/map<char,int>m1,m2;map<char,int>:: iterator mt1;map<char,int>:: iterator mt2;for(int i = 0; i < s.size(); i++) {m1[s[i]]++;}for(int i = 0; i < t.size(); i++){m2[t[i]]++;}if(m1.size() == m2.size()){int count = 0;for(mt1 = m1.begin(),mt2 = m2.begin(); mt1 != m1.end(),mt2 != m2.end();mt1++,mt2++){if(mt1->second == mt2->second && mt1->first == mt2->first){count++;}}if(count == m1.size()){return true;} }return false;}
};

2:方法二（哈希表数组）

class Solution {public:bool isAnagram(string s, string t) {/**思路:1.分析题意，这个是要判断t中的字符出现次数和s中字符出现的次数相同2.判断一个元素是否出现过的场景也应该第一时间想到哈希法，本题中我们是来判断t中的元素是否在s中出现过3.这里我们选用一个数组array[26] 来当作哈希表，小写字母[a.z]在数组中的下标范围为[0.25]4.我们先统计s中字符的在array[26]中对应下标出现的个数，然后我们再遍历t中字符在array中出现了就将其下标对应的个数减一，那么最后看看数组最后的每个值是否均为0,如果都为0，那么我们就可以返回true;   */int array[26] = {0};for(int i = 0; i < s.size(); i++){array[s[i] - 'a']++;}for(int j = 0; j < t.size(); j++){array[t[j]-'a']--;}for(int i = 0; i < 26; i++){if(array[i] != 0){return false;}}return true;}
};

leetcode242. 有效的字母异位词(两种方法map或数组)相关推荐

leetcode242. 有效的字母异位词
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 示例 1: 输入: s = "anagram", t = "nagaram" ...
LeetCode242. 有效的字母异位词——C语言
题目描述: 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词. 示例 1: 输入: ...
知识点2:js（javascript）中检测是否为数组的两种方法【翻转数组案例】
javascript基础知识文章目录 javascript基础知识前言一.翻转数组案例二.检测数组的两种方法 1.如果传输的参数不是数组 2.instanceof 运算符可以用来检测是否满足 ...
两种方法求解正数数组中两个数相减的最大值
一,问题描述给定一个正数数组arr(即数组元素全是正数),找出该数组中,两个元素相减的最大值,其中被减数的下标不小于减数的下标. 即求出: maxValue = max{arr[j]-arr[i] ...
php数组比对算法,php学习之两种方法使用比较数组差异的array_diff()函数
本篇文章将简单介绍php比较两个数组的差异array_diff()函数,感兴趣的朋友可以了解一下. php内置函数中有一个array_diff():意思比较两个数组的键值,并返回差集. 下面是通过数组 ...
有效的字母异位词四种解法（Python）
LeetCode链接排序时间复杂度 O(NlogN) class Solution:def isAnagram(self, s: str, t: str) -> bool:return le ...
试编写一个汇编语言程序，要求对键盘输入的小写字母用大写字母显示出来。(两种方法/每步详解)
试编写一个汇编语言程序,要求对键盘输入的小写字母用大写字母显示出来. 小写变大写的实现方法: 1.SUB AL,32 ; 只能满足于输入只是小写的时候 2. AND AL,11011111B ; 该方 ...
js 大小写字母转换的两种方法
一.使用 charCodeAt() 方法和 fromCharCode() 方法 let letter1 = 'A' let lower_letter = String.fromCharCode(let ...
小白刷代码随想录day6 -- 242.有效的字母异位词，349.两个数组的交集，202快乐数，1.两数之和
今天是刷代码随想录的day6.昨天day5元宵节休息日.今天开始了哈希表部分.对于哈希表的内容之前没有怎么学习过,所以今天的刷题主要以学习方法为主.待二刷的时候争取能够手撕代码! 哈希法首先一个大前 ...

leetcode242. 有效的字母异位词(两种方法map或数组)

一:题目

二:上码

1:方法一（map解法）

2:方法二（哈希表数组）

leetcode242. 有效的字母异位词(两种方法map或数组)相关推荐

最新文章

热门文章

leetcode242. 有效的字母异位词(两种方法map或数组)

一:题目

二:上码

1:方法一（map解法）

2:方法二（哈希表 数组）

leetcode242. 有效的字母异位词(两种方法map或数组)相关推荐

最新文章

热门文章

2:方法二（哈希表数组）