有效的字母异位词---简单

题目：

　　给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。

示例：

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

输入: s = "rat", t = "car"
输出: false

思路：

　　字符串类题桶是必须要熟悉的。这题也一样简单。

class Solution {
public:bool isAnagram(string s, string t) {int bucket1[26]{0};int bucket2[26]{0};for(auto &c:s){bucket1[c-97]++;}for(auto &c:t){bucket2[c-97]++;}for(int i=0;i<26;i++){if(bucket1[i]!=bucket2[i]){return false;}}return true;}
};

转载于:https://www.cnblogs.com/manch1n/p/10320469.html

有效的字母异位词---简单相关推荐

LeetCode简单题之有效的字母异位词
题目给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词. 示例 1: 输入: s = ...
LeetCode：242（Python）—— 有效的字母异位词（简单）
有效的字母异位词概述:给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词.注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词. 输入: s ...
leetcode242. 有效的字母异位词
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 示例 1: 输入: s = "anagram", t = "nagaram" ...
20200314：字母异位词分组（leetcode49）
字母异位词分组题目思路与算法代码实现复杂度分析题目思路与算法思路很简单:进行简单的遍历,将每次得到的字符串进行排序,再存入map,如果map已经中已经出现了排序后的字符串,说明这俩是异位 ...
Leetcode 242.有效的字母异位词 By Python
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词. 示例 1: 输入: s = "anagram", t = "nagaram" ...
438. 找到字符串中所有字母异位词【异位词-哈希数组】
438. 找到字符串中所有字母异位词给定两个字符串 s 和 p,找到 s 中所有 p 的异位词的子串,返回这些子串的起始索引.不考虑答案输出的顺序. 异位词指由相同字母重排列形成的字符串(包括 ...
【Leetcode047】有效的字母异位词
242.有效的字母异位词[简单] 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词. ...
Leetcode 字母异位词分组
字母异位词分组题目描述: 给定一个字符串数组,将字母异位词组合在一起.字母异位词指字母相同,但排列不同的字符串. 说明: 所有输入均为小写字母. 不考虑答案输出的顺序. 题目链接 class Sol ...
有效的字母异位词python(leetcode242)
#242. 有效的字母异位词第一个哈希表题目输入: s = "anagram", t = "nagaram" 输出: true 输入: s = " ...

有效的字母异位词---简单

题目：

示例：

思路：

有效的字母异位词---简单相关推荐

最新文章

热门文章