力扣 | 242. 有效的字母异位词

题目:

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

示例 1:

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

输入: s = "rat", t = "car"
输出: false
说明:
你可以假设字符串只包含小写字母。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-anagram

思路:

直接统计每个字母出现的次数,如果次数一样就代表相等

bool isAnagram(char *s,char *t)
{
	int statS[26]={0};
	int statT[26]={0};
	int lenS = strlen(s);
	int lenT = strlen(t);
	int i;
	for(i=0;i<lenS;++i)
	{
        //ASCII码确定下标
		int index = s[i]-‘a‘;
		statS[index]++;
	}
	for(i=0;i<lenT;++i)
	{
		int index = t[i]-‘a‘;
		statT[index]++;
	}
	for(i=0;i<26;i++)
	{
		if(statS[i] != statT[i])
		{
			return false;
		}
	}
	return true;
}

  

原文地址:https://www.cnblogs.com/chrysanthemum/p/11819134.html

时间: 2024-11-05 12:10:01

力扣 | 242. 有效的字母异位词的相关文章

LeetCode 242. 有效的字母异位词(Valid Anagram)

242. 有效的字母异位词 LeetCode242. Valid Anagram 题目描述 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词. 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false 说明: 你可以假设字符串只包含小写字母. 进阶: 如果输入字符串包含 un

Java实现 LeetCode 242 有效的字母异位词

有效的字母异位词 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false 说明: 你可以假设字符串只包含小写字母. 进阶: 如果输入字符串包含 unicode 字符怎么办?亨达全球HantecGlobal代理申请你能否调整你的

LeetCode 242 有效的字母异位词

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

LeetCode 49. 字母异位词分组(Group Anagrams)

49. 字母异位词分组 49. Group Anagrams 题目描述 给定一个字符串数组,将字母异位词组合在一起.字母异位词指字母相同,但排列不同的字符串. 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"], 输出: [ ??["ate","eat","tea"], ??[&

【leetcode-49】字母异位词分组

给定一个字符串数组,将字母异位词组合在一起.字母异位词指字母相同,但排列不同的字符串. 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["ba

[LeetCode]438. 找到字符串中所有字母异位词

题目 给定一个字符串?s?和一个非空字符串?p,找到?s?中所有是?p?的字母异位词的子串,返回这些子串的起始索引. 字符串只包含小写英文字母,并且字符串?s?和 p?的长度都不超过 20100. 说明: 字母异位词指字母相同,但排列不同的字符串. 不考虑答案输出的顺序. 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/find-all-anagrams-in-a-string 著作权归领扣网络所有.商业转载请联系官方授权,非商业转载请注明

【初级算法】15. 有效的字母异位词

题目: 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词. 例如, s = "anagram",t = "nagaram",返回 true s = "rat",t = "car",返回 false 注意: 假定字符串只包含小写字母. 提升难度: 输入的字符串包含 unicode 字符怎么办?你能能否调整你的解法来适应这种情况? 1,解题思路: 本题比较简单,直接统计两个字符串中128个字符出现

字母异位词分组

给定一个字符串数组,将字母异位词组合在一起.字母异位词指字母相同,但排列不同的字符串. 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"], 输出: [ ["ate","eat","tea"], ["nat","tan"], ["

【中级算法】49. 字母异位词分组

题目: 给定一个字符串数组,将字母异位词组合在一起.字母异位词指字母相同,但排列不同的字符串. 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"], 输出: [ ["ate","eat","tea"], ["nat","tan"], [&q