题目：

Given two strings s and t, write a function to determine if t is an anagram of s.

For example,
s = "anagram", t = "nagaram", return true.
s = "rat", t = "car", return false.

Note:
You may assume the string contains only lowercase alphabets.

提示：

注意题目里提示了两个输入字符串中的字符均为小写字符，因此我们可以建立一个大小为26的字典（数组），其中的对应关系为{0:a, 1:b, ..., 25:z}。用它保存每一个字母出现的次数。

对s，将对应的数字+1，而对于t，将对应的数字-1。最后考察字典的所有元素是否都为零即可判断出每个字符出现的次数是否一致。

代码：

class Solution {
public:bool isAnagram(string s, string t) {if (s.size() != t.size()) return false;int dic[26] = {0};for (int i = 0; i < s.size(); ++i) {dic[s[i] - 'a']++;}for (int i = 0; i < t.size(); ++i) {dic[t[i] - 'a']--;}for (int i = 0; i < 26; ++i) {if (dic[i] != 0) return false;}return true;}
};

转载于:https://www.cnblogs.com/jdneo/p/4746078.html

【LeetCode】242. Valid Anagram相关推荐

【LeetCode】36. Valid Sudoku
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board could be ...
[LeetCode] NO. 242 Valid Anagram
[题目] Given two strings s and t, write a function to determine if t is an anagram of s. For example, ...
【LeetCode】1641. Count Sorted Vowel Strings（动态规划）
[LeetCode]1641. Count Sorted Vowel Strings(动态规划) Given an integer n, return the number of strings of ...
HOT 100（61~80）【LeetCode】
HOT 100(61~80)[LeetCode] HHOT 100(61~80) 前言推荐 207. 课程表[中等] 208. 实现 Trie (前缀树)[中等] 215. 数组中的第K个最大元素[ ...
【Leetcode】100. 相同的树
题目给定两个二叉树,编写一个函数来检验它们是否相同. 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的. 示例 1: 输入: 1 1/ \ / \2 3 2 3[1,2,3], [1 ...
【leetcode】85. Maximal Rectangle 0/1矩阵的最大全1子矩阵
1. 题目 Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing only 1 ...
【leetcode】486. Predict the Winner
题目如下: Given an array of scores that are non-negative integers. Player 1 picks one of the numbers fro ...
【leetcode】132. Palindrome Partitioning II
题目如下: 解题思路:本题是[leetcode]131. Palindrome Partitioning的升级版,要求的是求出最小cuts,如果用[leetcode]131. Palindrome P ...
【leetcode】86. Partition List
题目如下: Given a linked list and a value x, partition it such that all nodes less than x come before no ...
【Leetcode】103. 二叉树的锯齿形层次遍历
题目给定一个二叉树,返回其节点值的锯齿形层次遍历.(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行). 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 ...

【LeetCode】242. Valid Anagram

题目：

提示：

代码：

【LeetCode】242. Valid Anagram相关推荐

最新文章

热门文章