leetcode:242 : 有效的字母异位词

题解:
我们可以用一个数组来统计字符串中各个字母出现的次数。
通过比较各自的统计数组的相同与否来判断是不是字母异位词
有题目可知道字母都是小写的，所以统计的数组大小为26即可。

bool isAnagram(string a,string *b)
{int a_count[26]={0};int b_count[26]={0};int i;for(i=0;a[i]!='\0';i++){a_count[a[i]-'a']++;}for(i=0;b[i]!='\0';i++){b_count[b[i]-'a']++;}for(i=0;i<26;i++){if(a_count[i]!=b_count[i]){return false;}}return true;
}

完整的代码:

#include<cstdio>
using namespace std;
bool isAnagram(char *a,char *b)
{int a_count[26]={0};int b_count[26]={0};int i;for(i=0;a[i]!='\0';i++){a_count[a[i]-'a']++;}for(i=0;b[i]!='\0';i++){b_count[b[i]-'a']++;}for(i=0;i<26;i++){if(a_count[i]!=b_count[i]){return false;}}return true;
}
int main(void)
{char a[100];char b[100];scanf("%s %s",a,b);printf("%d\n",isAnagram(a,b));return 0;
}

leetcode:242 : 有效的字母异位词相关推荐

LeetCode 242. 有效的字母异位词 (计数排序思想字符处理)
242. 有效的字母异位词题意: 任意给定两个单词字符串,判断这两个字符串是否是字母异位词思路: 先判断字符串长度是否相等将s字符串每个字母映射到数组中,在对应位置++ 将t字符串每个字母映射到 ...
Java实现 LeetCode 242 有效的字母异位词
242. 有效的字母异位词给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 示例 1: 输入: s = "anagram", t = " ...
LeetCode 242. 有效的字母异位词【哈希表】
242. 有效的字母异位词给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词. 示例 ...
leetcode——242. 有效的字母异位词
问题描述: 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 示例 1: 输入: s = "anagram", t = "nagaram& ...
leetcode 242. 有效的字母异位词思考分析
题目给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 我们先考虑低阶版本,认为字符只有26种可能,然后将a ~ z的字符映射到数组的索引0 ~ 25,数组中存放的则是 ...
leetcode 242. 有效的字母异位词
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 示例 1: 输入: s = "anagram", t = "nagaram" ...
小白 LeetCode 242 有效的字母异位词
字母异位词字符串由相同字母组成,但允许排列顺序不同. 如"aaabbb" 与 "ababab" 是字母异位词, 而"aabb" 与 &qu ...
Leetcode 242.有效的字母异位词（哈希表）
传送门:力扣给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词. 示例 1:输入: ...
Leetcode 242.有效的字母异位词 By Python
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词. 示例 1: 输入: s = "anagram", t = "nagaram" ...

leetcode:242 : 有效的字母异位词

leetcode:242 : 有效的字母异位词相关推荐

最新文章

热门文章