Anagrams问题

原题链接

蓝桥杯 算法训练 Anagrams问题

解题思路

整一个长度为26的数组存放a-z出现的次数。
遍历第一个字符串，出现的每个字母对应位置的num值加1；
遍历第二个字符串，出现的每个字母对应位置的num值减1；
最后如果整个num数组都为0，表示满足题目条件输出Y，否则输出N

源代码

#include<iostream>
#include<cstring>
using namespace std;
int num[26];
int main(){
	fill(num, num+26, 0);
	string str1, str2;
	cin>>str1>>str2;
	for(int i=0; i<str1.length(); i++){
		num[tolower(str1[i])-'a']++;
	}
	for(int i=0; i<str2.length(); i++){
		num[tolower(str2[i])-'a']--;
	}
	bool flag = true;
	for(int i=0; i<25; i++){
		if(num[i] != 0){
			flag = false;
			break;
		}
	}
	if(flag){
		cout<<"Y";
	}
	else{
		cout<<"N";
	}
	return 0;
}