力扣 leetcode 有效的字母异位词

在这里记录我所写过的每一段代码

2020/9/19

leetcode-初级算法-字符串-有效的字母异位词

思路比较简单，建立一个记录数组，第一个字符串中每出现一个字母就在相应的位置+1，第二个字符串则是-1，最后若记录数组的每一位都是0，那么相同

题解

bool isAnagram(char* s, char* t) {
	int i;
	int a[26];
	int lens = strlen(s);
	int lent = strlen(t);
	if (lens != lent) {
		return false;
	}
	for (i = 0; i < 26; i++) {
		a[i] = 0;
	}
	for (i = 0; i < lens; i++) {
		a[s[i] - 97]++;
	}
	for (i = 0; i < lent; i++) {
		a[t[i] - 97]--;
	}
	for (i = 0; i < 26; i++) {
		if (a[i] != 0) {
			return false;
		}
	}
	return true;
}

执行结果

嘻嘻，第一次执行时间击败百分之百，记录一下