算法训练 Anagrams问题

最新推荐文章于 2020-02-25 20:29:43 发布

原创最新推荐文章于 2020-02-25 20:29:43 发布 · 95 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥同时被 2 个专栏收录

31 篇文章

订阅专栏

2 篇文章

订阅专栏

本文介绍了一个用于判断两个单词是否为Anagrams（由相同字母不同排列组成的单词）的算法实现。通过将输入的两个单词转换为小写并进行排序，比较排序后的单词是否相等来判断。文章提供了一个C++代码示例，展示了如何使用标准库函数进行字符串操作和比较。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述
　　Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。
　　输入格式：输入有两行，分别为两个单词。
　　输出格式：输出只有一个字母Y或N，分别表示Yes和No。
　　输入输出样例
样例输入
Unclear
Nuclear
样例输出
Y

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<map>
#include<cmath>
#include<algorithm>
using namespace std;

int main()
{
	string s1,s2;
	cin>>s1>>s2;
	if(s1.size()!=s2.size())
	{
		cout<<"N"<<endl;
		return 0;
	}
	int a[s1.size()+1]={0},b[s2.size()+1]={0};
	for(int i=0;s1[i]&&s2[i];i++)
	{
		s1[i]=tolower(s1[i]);//把大写字母 转换为小写 
		s2[i]=tolower(s2[i]);
		a[i]=s1[i]-'a';
		b[i]=s2[i]-'a';
	}
	sort(a,a+s1.size());
	sort(b,b+s2.size());
	for(int i=0;i<s1.size();i++)
	{
		if(a[i]!=b[i])
		{
		   cout<<"N"<<endl;
	     	return 0;	
		}
	}
	cout<<"Y"<<endl;
		return 0;
}