LeetCode初级算法-字符串-4

题目：有效的字母异位词

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

示例 1:

输入: s = “anagram”, t = “nagaram”
输出: true

示例 2:

输入: s = “rat”, t = “car”
输出: false

说明:
你可以假设字符串只包含小写字母。

进阶:
如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

C语言解题

bool isAnagram(char* s, char* t) {
	int sch[26] = { 0 };
	int slen = strlen(s);
	int tch[26] = { 0 };
	int tlen = strlen(t);
	if (slen != tlen)
		return false;
	for (int i = 0; i < slen; i++)
	{
		sch[s[i] - 'a']++;
		tch[t[i] - 'a']++;
	}
	for (int i = 0; i < 26; i++)
		if (sch[i] != tch[i])
			return false;
	return true;
}

两个数组记录两个字符串中字母出现的次数，然后比较两个数组。
进阶的可以扩大数组，利用ASCII码做数组下标进行记录和比较。